输入两个正整数,求最大公约数与最大公倍数,代码如下:
#include <stdio.h>
#include <math.h>
int main()
{
int MaxMultipleAndDivisor();
MaxMultipleAndDivisor();
return 0;
}
int MaxMultipleAndDivisor()//最大公约数与最大公倍数函数
{
printf("请输入两个正整数:");
int a, b, i;
scanf("%d,%d", &a, &b);
if (a <= b)
{
for (i = a; i >= 1; i--)
{
if (a % i == 0 && b % i == 0)
{
printf("%d与%d最大公约数为:%d\n", a, b, i);
break;
}
}
for (i = b; i <= a * b; i++)
{
if (i % a == 0 && i % b == 0)
{
printf("%d与%d最大公倍数为:%d\n", a, b, i);
break;
}
}
}
else
{
for (i = b; i >= 1; i--)
{
if (a % i == 0 && b % i == 0)
{
printf("%d与%d最大公约数为:%d\n", a, b, i);
break;
}
}
for (i = a; i <= a * b; i++)
{
if (i % a == 0 && i % b == 0)
{
printf("%d与%d最大公倍数为:%d\n", a, b, i);
break;
}
}
}
}