題目描述
輸入兩個正整數m和n，求其最大公約數和最小公倍數。
輸入兩個整數
輸出最大公約數，最小公倍數
樣例輸入
5 7樣例輸出
1 35
#include
//法一:易理解
intmain()
for(
int i=n;i>
0;i--
)//最大公約數是從n依次向0遞減且m和n除其的餘數都為0的最大的那個數，注意i（除數）要大於0
}for
(int j=
1;j<=n*m;j++
)//最小公倍數是從1（注意不可是0）開始向n*m遞增且其除以m和n的餘數都為0的最小的那個數；
}printf
("%d %d"
,dy,xb)
;return0;
}#include
//法二：用輾轉相除法（以除數和餘數反覆做除法運算，當餘數為 0 時，取當前算式除數為最大公約數）和兩個數乘積=兩數的最大公約數與最小公倍數的乘積
intmain()
int a=m,b=n;
//用a,b來保留m,n的值
dowhile
(y!=0)
; dy=m;
//m其實是n的值（當前算式的除數）
xb=a*b/m;
printf
("%d %d"
,dy,xb)
;return0;
}
求最大公約數和最小公倍 PHP
用程式求最大公約數和最小公倍數最容易想到的方法如下 求最大公約數 function max divisor a,b return 1 求最小公倍數 function min multiple a,b return a b 輾轉相除法求最大公約數 function max divisor2 a,b e...
最大公約數和最小公倍數
13 05 10 15 25 最大公約數和最小公倍數的定義要弄清，程式設計思路 把兩個數中最大的數對最小的數取模運算，1.判斷最大值 2.如果num1 num2 0,最大公倍數即是小的那個數，最小公倍數及兩數相乘除以最大公約數 3.如果num1 num2！0 把較小的值賦給最大值，在把最大值取模最小...
最大公約數和最小公倍數
描述 求兩個正整數的最大公約數和最小公倍數 輸入 兩個正整數a，b 輸出 兩個正整數的最大公約數 最小公倍數 樣例輸入 4 3 樣例輸出 1 12 題目 nupt include int max int a,int b while d 1 else return 1 int min int a,in...