C++ 實現(xiàn)求最大公約數(shù)和最小公倍數(shù)
更新時間：2021年10月03日 23:42:24 投稿：lqh
這篇文章主要介紹了c++ 實現(xiàn)求最大公約數(shù)和最小公倍數(shù)的相關(guān)資料,需要的朋友可以參考下
C++ 實現(xiàn)求最大公約數(shù)和最小公倍數(shù)
最大公約數(shù)
輾轉(zhuǎn)相除法:
int maxDivisor(int a, int b)
{
int c = b;
while (a%b != 0)
{
c = a%b;
a = b;
b = c;
}
return c;
}
輾轉(zhuǎn)相減法：
int maxDivisor(int a, int b)
{
while (a != b)
{
if (a>b) a = a - b;
else b = b - a;
}
return a;
}
輸入兩個正整數(shù)m和n，求其最大公約數(shù)和最小公倍數(shù)
#include<iostream>
using namespace std;
int main()
{
int m,n,t;
cout<<"請輸入兩個正整數(shù)："<<endl;
cin>>m>>n;
int x=m;//將最初的m和n的值分別用x和y保存起來，后面計算最小公倍數(shù)時需要用到
int y=n;
if(m<n){
t=m;//t為中間變量，來實現(xiàn)m與n的值的相互交換，保證被除數(shù)大于除數(shù)
m=n;
n=t;
}
int r=m%n;
while(r){//用n來除以m，直到m被n整除，循環(huán)終止，此時r的值為0，在c++中只有0才為假，任何非0的值都判斷為真
m=n;//輾轉(zhuǎn)相除法的核心就是用較大的數(shù)m去除較小的數(shù)n，如果剛好能整除，則m與n的最大公約數(shù)為n，如果不能整除，則將n的值賦給m，余數(shù)r賦給n，再進(jìn)行下一次的相除，以此循環(huán)，直到整除為止
n=r;
r=m%n;
}
cout<<"最大公約數(shù)為："<<n<<endl;
cout<<"最小公倍數(shù)為："<<x*y/n<<endl;//兩個數(shù)的最小公倍數(shù)等于兩個數(shù)的乘積除最小除他們的最大公約數(shù)
return 0;
}
或
#include<iostream>
using namespace std;
int gys(int x,int y)
{
return y? gys(y,x%y):x;
}
int main()
{
int x,y;
cin>>x>>y;
cout<<"最大公約數(shù)是：";
cout<<gys(x,y)<<endl;
cout<<"最小公倍數(shù)是:";
cout<<(x*y)/gys(x,y);
return 0;
}
感謝閱讀，希望能幫助到大家，謝謝大家對本站的支持！
您可能感興趣的文章:
相關(guān)文章
本文主要介紹 C語言以字符串的形式讀寫文件，這里提供了詳細(xì)的資料及簡單示例代碼以便大家學(xué)習(xí)參考，有學(xué)習(xí)此部分的小伙伴可以參考下2016-08-08
這篇文章主要介紹了C++作用域與生命周期的相關(guān)資料,幫助大家更好的理解和學(xué)習(xí)c++，感興趣的朋友可以了解下2020-08-08
ReSharperC++是為c/c++開發(fā)者打造的一款實用Visual Studio擴展插件，這款插件旨在提升開發(fā)者的效率，今天給大家分享這款軟件的激活方法，需要C++ ReSharper2021激活碼的朋友參考下本文2021-06-06
這篇文章主要為大家詳細(xì)介紹了用C語言實現(xiàn)三子棋，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下2021-06-06
這篇文章主要介紹了C++ 類的友元機制的相關(guān)資料，幫助大家更好的理解和學(xué)習(xí)使用c++，感興趣的朋友可以了解下2021-02-02
這篇文章主要介紹了關(guān)于C語言中#define的副作用，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2019-03-03
這篇文章主要為大家詳細(xì)介紹了如何利用C語言實現(xiàn)一個簡單的靜態(tài)通訊錄，文中的示例代碼講解詳細(xì)，對我們學(xué)習(xí)C語言有一定幫助，需要的可以參考一下2022-07-07
這篇文章主要介紹了C/C++?pthread線程庫使用示例詳解,本文通過實例代碼給大家介紹的非常詳細(xì),感興趣的朋友跟隨小編一起看看吧2024-05-05
一個好的頁面置換算法,應(yīng)具有較低的頁面更換頻率,從理論上講,應(yīng)該保留最近重復(fù)訪問的頁面,將以后都不再訪問或者很長時間內(nèi)不再訪問的頁面調(diào)出,下面這篇文章主要給大家介紹了關(guān)于利用C語言實現(xiàn)頁面置換算法的相關(guān)資料,需要的朋友可以參考下2022-11-11
在實際編程中，有些數(shù)據(jù)的取值往往是有限的，只能是非常少量的整數(shù)，并且最好為每個值都取一個名字，以方便在后續(xù)代碼中使用，比如一個星期只有七天，一年只有十二個月，一個班每周有六門課程等。 以每周七天為例，我們可以使用#define命令來給每天指定一個名字2021-06-06