以下用2種方法求最大公約數和最小公倍數
package jk;
public class datatest
}//以下是一般的演算法
class diviserandmultiple
//輾轉相除法求公約數
public int commondiviser()
while((y%x)!=0)
return x;
} //公倍數第1種求法
public int commonmultiple()
//公倍數第2種求法
public int commonmultiple1()
for(int i=1;i<=ax;i++)
} return 0; }}
//下面的方法是遞迴演算法
class diviserandmultiple2
//公約數
public int commondiviser2(int x,int y)
if(y%x==0)
return commondiviser2(y%x,x);
} //公倍數
public int commonmultiple2(int x,int y)
if((y*i)%x==0)
i++;
return commonmultiple2(x,y*i);
}}
輸出max common diviser = 2
max common multiple = 36
公約數和公倍數
描述 給出兩個正整數，求出它們的最大公約數和最小公倍數。輸入 第一行輸入乙個整數n 0 include int main u a b m 最小公倍數等於他們的乘機除以最大公約數 printf d d n m,u return 0 執行結果 附加相應知識點 1，最大公約數與最小公倍數的一般求法 將每個...
1183 公約數和公倍數
1183 公約數和公倍數 description 小明被乙個問題給難住了，現在需要你幫幫忙。問題是 給出兩個整數，求出他們的最大公約數和最小公倍數。input 第一行輸入乙個大於0的整數n n 20 表示有n組測試資料隨後的n行輸入兩個整數i,j i,j小於32767 output 輸出每組測試資料...
題目40 公約數和公倍數
小明被乙個問題給難住了，現在需要你幫幫忙。問題是 給出兩個正整數，求出它們的最大公約數和最小公倍數。第一行輸入乙個整數n 0輸出每組測試資料的最大公約數和最小公倍數 3 6 6 12 11 33 22 6 6 1 132 11 66 歐幾里得輾轉相除法，輸入a,b,設a b，ans a mod b ...