用c语言求两个数的最大公约数和最小公倍数
时间: 2024-06-13 21:05:14 浏览: 7
以下是用C语言求两个数的最大公约数和最小公倍数的方法:
方法一:
```
#include <stdio.h>
int main(){
int a=0,b=0,r=0;
scanf("%d,%d",&a,&b);
for(r=a; ;r--){
if(a%r==0&&b%r==0) break;
}
printf("最大公约数为%d,最小公倍数为%d",r,(a*b)/r);
return 0;
}
```
方法二:
```
#include <stdio.h>
int main(){
int a=0,b=0,r=0,m=0,n=0;
scanf("%d,%d",&a,&b);
m=a;n=b;
while(b!0){
r=a%b;
a=b;
b=r;
}
printf("最大公约数为%d,最小公倍数为%d",(m*n)/a,a);
return 0;
}
```
方法三:
```
#include <stdio.h>
int main(){
int a=0,b=0,r=0,m=0,n=0;
scanf("%d,d",&a,&b);
m=a;n=b;
while(a!=b){
if(a>b) a=a-b;
else b=b-a;
}
printf("最大公约数为%d,最小公倍数为%d",(m*n)/a,a);
return 0;
}
```