C语言求两个数的最大公约数和最小公倍数
时间: 2023-11-17 09:00:14 浏览: 80
C语言编程实现求两个数的最大公约数和最小公倍数
好的,我知道了。对于求两个数的最大公约数,可以使用辗转相除法或者更相减损法来实现。以下是使用辗转相除法实现的C语言代码:
```
#include<stdio.h>
int main(){
int a,b,r,temp;
printf("请输入两个整数:\n");
scanf("%d %d",&a,&b);
// 保证a大于等于b
if(a<b){
temp=a;
a=b;
b=temp;
}
// 辗转相除法求最大公约数
r=a%b;
while(r!=0){
a=b;
b=r;
r=a%b;
}
printf("最大公约数为:%d\n",b);
// 最小公倍数为两数之积除以最大公约数
printf("最小公倍数为:%d\n",(temp=a*b/b));
return 0;
}
```
以上是求两个数的最大公约数和最小公倍数的C语言代码,同时也满足您的要求。
阅读全文