<span style="font-size:24px;">/*
輸入兩個數 求最大公約數和最小公倍數
*/
#include <stdio.h>
int getGongyue(int i,int j);
int main(void){
int i,j,val;
printf("輸入兩個數以逗號隔開\n");
scanf("%d,%d",&i,&j);
val=getGongyue(i,j);
printf("最大公約數 %d\n",val);
printf("最大公倍數 %d\n",i*j/val);
return 0;
}
int getGongyue(int i,int j){
int k,l;
if(i>=j){
k=i;
l=j;
}else if(j>i){
k=j;
l=i;
}
if(k%l==0){
return l;
}else{
return getGongyue(l,k%l);
}
}
</span>
求最大公約數和最小公倍數
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.