写一个求最大公倍数的C语音的代码
时间: 2023-05-24 15:04:54 浏览: 68
求最大公因子C语言
3星 · 编辑精心推荐
#include<stdio.h>
// 求最大公约数函数
int gcd(int a, int b){
int tmp;
while(b!=0){
tmp = a%b;
a = b;
b = tmp;
}
return a;
}
int main(){
int a,b;
printf("请输入两个整数:");
scanf("%d%d",&a,&b);
int result = gcd(a,b);
printf("%d和%d的最大公约数为:%d\n",a,b,result);
int lcm = a*b/result; // 最小公倍数公式
printf("%d和%d的最小公倍数为:%d\n",a,b,lcm);
return 0;
}
阅读全文