//7.1 最大公约数与最小公倍数
//函数1 先用辗转相除求出最大公约数
//函数2 用两数积除以最大公约数为最小公倍数
//函数嵌套调用
//
#include<stdio.h>
int max(int x, int y)
{
if (x < y)
{
int t = x; x = y; y = t;
}
int r= x%y;
while (r)
{
r = x%y; x = y;y = r;//先得余数,除数给被除数,余数给除数
}
return x;//返回x,r为假时不再循环,
}
int min(int m, int y)
{
return m / y;
}
int main()
{
int x =42,y = 6;
printf("最大公约数为%d\n", max(x, y));
printf("最小公倍数为%d", min(x*y, max(x, y)));
}
7.1 函数与最大公约数,最小公倍数
最新推荐文章于 2024-05-28 14:35:23 发布