知識點:
算法
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^)/~