<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>
求最大公约数和最小公倍数
最新推荐文章于 2024-05-20 20:16:31 发布