#include "stdio.h"
int main()
{
int a,b,x,y,temp=1;
printf("請輸入兩個整數:");
scanf("%d%d",&a,&b);
x=a;
y=b;
while (temp!=0)
{
temp=x%y;
x=y;
y=temp;
}
temp=a*b/x;
printf("公約數爲%d\n",x);
printf("最小公倍數爲%d\n",temp);
return 0;
}
c練習題1:求最大公約數,最小公倍數
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章
c練習題3:用指針比較3個數的大小
#include "stdio.h" int main() {void swap(int *pt1, int *pt2);void exchange
tudiaozaza
2020-06-10 21:38:44
八皇后問題 —— 遞歸回溯算法
Tianzez
2020-02-25 08:14:55
百馬百擔問題,有100匹馬,馱100擔貨,大馬馱3擔,中馬馱2擔,兩匹小馬馱1擔,編程計算共有多少種馱法。
Tianzez
2020-02-25 08:14:55
第6周編程練習——1.高精度小數
qq_41771878
2019-03-23 01:42:13
C語言練習題目錄索引
Tianzez
2018-09-03 12:08:29
c練習題4:判斷一個數是否爲素數
tudiaozaza
2018-08-26 15:43:25
c練習題2:逆序排列數組
tudiaozaza
2018-08-26 15:43:13