時間限制
400 ms
記憶體限制
65536 kb
**長度限制
8000 b
判題程式
standard
作者 張彤彧（浙江大學）
本題要求兩個給定正整數的最大公約數和最小公倍數。
輸入格式：
輸入在一行中給出2個正整數m和n（<=1000）。
輸出格式：
在一行中順序輸出m和n的最大公約數和最小公倍數，兩數字間以1空格分隔。
輸入樣例：
511 292輸出樣例：
73 2044我的想法是最小公倍數一定是小於或等於兩個數的乘積的，最大公約數就從任意乙個數開始，逐級遞減得到；
#includeint main()
} for(j=m;j>0;j--) }
printf("%d %d\n",b,a);
return 0;
}
最大公約數 最小公倍數
求最大公約數最直接的辦法是從兩數中較小數與2之間的所有整數中乙個乙個的找。但這個方法有點浪費。有兩種有名的方法 1.輾轉相除法2.更相減損之術這兩種方法比較有名，而且現在人教版的高中數學中已經介紹了這兩種方法。下面這個是第2個，因為它只需要加減法就可以，效率高。int maxfactor unsig...
最小公倍數 最大公約數
求最小公倍數演算法 最小公倍數 兩整數的乘積 最大公約數 求最大公約數演算法 1 輾轉相除法 有兩整數a和 b a b得餘數c 若c 0，則 b即為兩數的最大公約數 若c 0，則 a b，b c，再回去執行 例如求27和 15的最大公約數過程為 27 15 餘12 15 12餘3 12 3餘0 因此...
最大公約數，最小公倍數
兩個數最大公約數 輾轉相除法 在數學中，輾轉相除法，又稱歐幾里得演算法，是求最大公約數的演算法。兩個整數的最大公約數是能夠同時整除它們的最大的正整數。輾轉相除法基於如下原理 兩個整數的最大公約數等於其中較小的數和兩數的差的最大公約數。例如 用 a,b 來表示a和b的最大公約數。已知a,b,c為正整數...