输入两个正整数m和n,求其最大公约数和最小公倍数。
#include<stdio.h>
int gcd(int m, int n) {
return n ? gcd(n, m % n) : m;
}
int main()
{
int m,n;
int a,b;
scanf("%d%d",&m,&n);
a=gcd(m,n);
b=m*n/a;
printf("最小公倍数:%d \n最大公约数:%d",b,a);
return 0;
}
输入两个正整数m和n,求其最大公约数和最小公倍数。
#include<stdio.h>
int gcd(int m, int n) {
return n ? gcd(n, m % n) : m;
}
int main()
{
int m,n;
int a,b;
scanf("%d%d",&m,&n);
a=gcd(m,n);
b=m*n/a;
printf("最小公倍数:%d \n最大公约数:%d",b,a);
return 0;
}