#include<stdio.h>
int main()
{
int gcd(int a, int b);
int lcm(int m, int n);
int m, n;
scanf("%d%d", &m, &n);
printf("%d\n", gcd(m, n));
printf("%d\n", lcm(m, n));
return 0;
}
int gcd(int a, int b)
{
int t;
while (b > 0)
{
t = b;
b = a % b;
a = t;
}
return a;
}
int lcm(int m, int n)
{
int l;
int gcd(int x, int y);
l = m / gcd(m, n)*n;
return l;
}
(1)用函数实现最大公约数与最小公倍数
最新推荐文章于 2023-11-10 23:06:16 发布