#include<stdio.h>
int main(void)
{
int m,n,t,a,b;
t=0;
scanf("%d %d",&m,&n);
a=m;
b=n;//先把m和n分别赋值给a和b,用来求最小公倍数
while (n != 0)//一个限制条件
{
t = m % n;//t的赋值在限制条件里面
m = n;
n = t;
}
printf("最大公约数是:%d\n", m);//最后m为最大公约数
printf("最小公倍数是:%d\n", a / m * b);
return 0;
}
双非考研——数据结构(含C语言)——最大公约数和最小公倍数
最新推荐文章于 2024-06-17 23:08:15 发布