知識點:
算法
while循環的用法。
內容: 求兩個自然數的最小公倍數
輸入說明:
輸出說明:
輸入樣例:
2 4
輸出樣例 :
4
1 #include <stdio.h> 2 int main() 3 { 4 int a,b,t,A,B; 5 scanf("%d %d",&a,&b); 6 A=a; 7 B=b; 8 do 9 { 10 t=a%b; 11 a=b; 12 b=t; 13 } 14 while (t!=0); 15 printf("%d\n",A*B/a); 16 return 0; 17 }
A=3,B=8;C=10
A、B最小公倍數是24,則有如下可能【1,24,X】,【24,1,X】,【8,3,X】【3,8,X】
B、C最小公倍數是40,結合上面的分析,則有如下可能【24,1,40】,【3,8,5】,【3,8,10】,【3,8,20】,【3,8,40】
A、C最小公倍數是30,則結合前面的分析,得出結果【3,8,10】
C
C最大公因數就是8啦
祝你進步\(^o^)/~