#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
int main()
{
int p, r, n, m, t;
printf("请输入两个正整数n,m");
scanf("%d%d", &n, &m);
if(n<m)
{
t = n;
n = m;
m = t;
}
p = n * m;
while(m!=0)
{
r = n % m;
n = m;
m = r;
}
printf("它们的最大公约数为:%d\n", n);
printf("它们的最小公倍数为:%d\n", p/n);
return 0;
}
输人两个正整数m和n,求其最大公约数和最小公倍数
最新推荐文章于 2024-07-06 07:39:36 发布