原文**：
求最大公約數,就是求較小的乙個數的約數同時也能被較大的數整除,把他求到最大就可以了。
求最小公倍數,就是求較大的乙個數的倍數(同時也能整除較小的數),求最小的。 1、
[cpp]view plain
copy
# include
intmain(
void
)
printf("它們的最大公約數為：%d\n"
, num2);
printf("它們的最小公倍數為：%d\n"
, num1*temp/num2);
return
0;
}
2、[cpp]view plain
copy
# include
intmain(
void
)
x = num1;
y = num2;
while
(y != 0)
printf("它們的最大公約數為：%d\n"
, x);
printf("它們的最小公倍數為：%d\n"
, num1*num2/x);
return
0;
}
求最大公約數兩種方法
說是兩種方法，其實他們本質是一樣的，只是一種用遞迴，另一種是迴圈的改寫罷了。遞迴演算法 最大公約數 param num1 第乙個數 param num2 第二個數 return 返回最大公約數 public static long gcb long num1,long num2 else 迴圈演算法...
求兩個數最大公約數
題目 寫乙個程式，求兩個正數的最大公約數。如1100100210001，120200021，求其最大公約數 分析 設兩個數分別為x,y 求其最大公約數f x,y 如果有x 2 0而y 2不等於0，那麼可以 約簡為f x 2,y 同樣道理適用於y 如果x與y都是偶數，那麼最大公約數可以為f x 2,y...
求兩個數的最大公約數
求公約數有多種方法，在這主要介紹兩種方法。1 更相減損之術 以兩數中較大的數減去較小的數，獲得的差與原先較小的數構成新的一對數，在以大的數減去小的數，依次迴圈。用同樣的方法操作，直至產生一對相等的數為止，該數即為最大公約數。include include intmain while n 0 if a...