#include “stdafx.h”
#include<math.h>
#define max(a,b) a>=b?a:b
#define min(a,b) a>=b?b:a
int _tmain(int argc, _TCHAR* argv[])
{
int m,n,i;
int a,b;
printf(“请输入两个正整数,中间用逗号隔开:”);
scanf_s("%d,%d",&m,&n);
for(i=min(m,n);i>=1;i–)
{
if(m%i0&&n%i0)
{
a=i;
break;
}
}
b=m*n/a;
printf(“最大公因数是%d,最小公倍数是%d\n”,a,b);
}
C语言——求最大公因数和最小公倍数
最新推荐文章于 2023-01-29 22:39:38 发布