輸入兩個正數 m 和 n，並找到它們的最大公約數和最小公倍數。 10

#include

using namespace std;

int hcf（int u，int v） 求兩個數的最大公約數。

int r,t;

if(v>u)

t=u;u=v;

v=t;while((r=u%v)!=0)u=v;v=r;

cout<<"最大公約數為：";

cout<>a;

cin>>b;

if(a>b)

num=hcf(a,b)*b;

elsenum=hcf(a,b)*a;

cout<<"最小公倍數為：";

cout<

輸入兩個正整數 m 和 n，找到它們的最大公約數和最小公倍數 * 包括

void main()

printf("最小公倍數為：%d n" ,k);}

#include

void main ()

printf ("最大公約數是 %d", m);在上面的演算法中，當 n=0 時，m 的值是最大公約數。

printf ("最小公倍數為 %d", p/m);兩個數除以最大公約數的乘積是最小公倍數。

最大公約數：（折騰副本

除法）調整順序，使 m>=n

週期 m=m%n; 如果 m=0，則 n 是最大公約數，跳出迴圈。 注意：% 表示餘數運算。

n=n%m;如果 n=0，則 m 是最大公約數，跳出迴圈。

在找到下乙個最大公約數 g 後，我們使用 m*n g 獲得最小公約倍數。

用了比bai更傻的方法，du但很容易理解zhi，希望對你有幫助

#include

voidmain()

此函式用於查詢最小公倍數。

intmin_num(int

x,inty)returni;}

此函式用於求最大公約數。

intmax_num(int

x,inty)returni;}

總結。 C++ 實現兩個正整數 m 和 n 來找到它們的最大公約數和最小公倍數？ int m = 12, n = 28; int max = m > n)?

m : n; int min = m

C++ 實現兩個正整數 m 和 n 來找到它們的最大公約數和最小公倍數？

C++ 實現兩個正整數 m 和 n 來找到它們的最大公約數和最小公倍數？ int m = 12, n = 28; int max = m > n)? m :

n;int min = m 對。

1.求最大公約數。

差分判斷法：如果兩個數的差不大，可以從大數中減去十進位數，得到的差值是原來兩個數的最大公約數。

例如：求 78 和 60 的最大公約數 78 60 18,18 和 60 的最大公約數是 6，所以 78 和 60 的最大公約數是 6

如果兩個數字之間的差很大，可以從大數中減去十進位數的幾倍，直到差小於小數，差和小數的最大公約數是原來兩個數的最大公約數。

例如，求 92 和 16 的最大公約數 92 16 76、76 16 60、60 16 44、44 16 28、28 16 12、12 和 16 的最大公約數是 4，所以 92 和 16 的最大公約數是 4

折除法：當兩個數字較大時，採用折轉除法比較方便 方法是：將小數除以大數，如果可以除以，那麼小數點就是所求的最大公約數 否則，用餘數除除剛才的除數; 然後使用新除法的餘數去掉餘數，依此類推，直到除法可整除，在這種情況下，用作除數的數字是所尋求的最大公約數

2.求出最小公倍數。

只要寫出兩個數字的公倍數，最小的就是最小的公倍數。

60 和 84

420÷12＝35；（將最小公數除以最大公約數）。

35＝5×7；（整數只有 5 7 可以得到 35）。

原理：求除數：總是將大數除以小數，留下餘數而不是原來的大數。 if a>b

重複該過程。

直到 0 的餘數，另乙個數字是公約數。

公倍數乘以除以公約數將兩個數字相乘。