第1关:定义和调用求最大公约数和最小公倍数的函数
任务描述
本关任务:编写程序,自定义两个函数分别求两个正整数的最大公约数和最小公倍数,用主函数调用这两个函数并输出结果。
#include <stdio.h>
int Max(int x, int y);
int Min(int x, int y);
void main()
{
int a, b;
scanf(“%d%d”, &a, &b);
printf(“最大公约数为:%d\n最小公倍数为:%d\n”, Max(a, b), Min(a, b));
}
int Max(int x, int y)
{
int t, r;
if (x < y)
{
t = y;
y = x;
x = t;
}
r = x % y;
while (r != 0)
{
x = y;
y = r;
r = x%y;
}
return y;
}
int Min(int x, int y)
{
int n;
n = (x * y) / Max( x, y);
return n;
}
#include <stdio.h>
int Max(int x, int y);
int Min(int x, int y);
void main()
{
int a, b;
scanf("%d%d", &a, &b);
printf(“最大公约数为:%d\n最小公倍数为:%d\n”, Max(a, b), Min(a, b));
}
int Max(int x, int y)
{
int t, r;
if (x < y)
{
t = y;
y = x;
x = t;
}
r = x % y;
while (r != 0)
{
x = y;
y = r;
r = x%y;
}
return y;
}
int Min(int x, int y)
{
int n;
n = (x * y) / Max( x, y);
return n;
}
······通关成功······
如有问题,敬请斧正。