1樓：納天藍逢杉
假設x和y的最大公約數是m,最小公倍數是n,則xy=mn1、公約數
公約數，亦稱「公因數」。它是一個能被若干個整數同時均整除的整數。如果一個整數同時是幾個整數的
約數，稱這個整數為它們的「公約數」；公約數中最大的稱為最大公約數。
求兩個數最大公約數的方法
倍數關係
若較大數是較小數的
倍數，那麼較小數就是這兩個數的最大公約數。
互質關係
若這兩個數是 互質數，那麼它們的最大公約數就是1.
2、公倍數
公倍數(common
multiple)指在兩個或兩個以上的自然數中，如果它們有相同的倍數，這些倍數就是它們的公倍數。
公倍數舉例
a和ba/b=c 如果a能被b整除，則a為b和c的公倍數 兩個數a和b，它們的公倍數就是既是a的倍數又是b的倍數的數，即能同時被a、b整除的數
比如說：12和15，它們的公倍數是60，120，180，等等在這些公倍數中最小的那一個就叫最小公倍數，就是60。
2樓：宜凱尉馨
兩個數的乘積等於這兩個數的最大公約數與最小公倍數的乘積。
分析：假設兩個數為
a和b,他們的最大公約數是a/c,
那麼他們的最小公倍數為
(a/c)
*a/(a/c)
*b/(a/c)。
化簡後得：
b*c所以
最大公約數
乘以最小公倍數
=(a/c)
*(b*c)
=a*b
3樓：上官涵梅洛寄
y為餘數：
最後。y=a
modb如果y
=0則y
就是ab的最大公約數，假設a比b大、b兩數，求其最大公約數、最小公倍數，否則迴圈，則此時求得的y就是最大公約數
求最小公倍數：a*b/
兩個數的最大公約數是6最小公倍數是420這兩個
那麼這兩個數是60和42.較小的數是42 兩個數的最大公約數是6，最小公倍數是420.如果這兩個數相差18，那麼較小的數是多少？那麼這兩個數是60和42.較小的數是42 由已知得，這兩個數的乘積為420 6 2520 設較小的數為x，則x x 18 2520 解得x 42 兩個數的最大公約數是15，...
兩個數的最大公約數是6，最小公倍數是126，如果其中數是42，那麼另數是多少
42 2 3 7 126 2 3 2 7 可知另一個數肯定包含3 2 2 那麼這個數就是18 兩個數的最大公約數是6，最小公倍數是126，如果其中一個數是42，那麼另一個數是6 126 42 18.兩個數的最小公倍數是180最大公因數是三十其中一個數是九十另一個數是多少 另一個數是60。分析過程如下...
求兩個數的最大公約數與最小公倍數的C程式，下面我寫的，麻煩幫我改一下，謝謝
公約數bai演算法給你換了du 你那個不好，而且答案輸zhi 出了兩遍 dao 你是回函式宣告放錯位置答了，而且宣告的和真實函式不匹配 include int gongyueshu int x,int y int gongbeishu int x,int y,int t void main int ...