输入两个正整数,求这两个正整数的最大公约数和最小公倍数。
#include<stdio.h>
int main(int argc, const char *argv[])
{
int m,n;
scanf("%d %d",&m,&n);
int c;
for(int i=1;i<=m;i++)
{
if(m%i==0 && n%i==0)
c=i;
}
printf("最大公约数是:%d\n最小公倍数是:%d\n",c,m*n/c);
return 0;
}
输入两个正整数,求这两个正整数的最大公约数和最小公倍数
最新推荐文章于 2024-08-27 10:55:48 发布