A41096. 自定义函数处理最大公约数与最小公倍数
填空题
较易
知识点
题目描述
自定义函数处理最大公约数与最小公倍数
题目描述
写两个函数，分别求两个整数的最大公约数和最小公倍数，用主函数调用这两个函数，并输出结果两个整数由键盘输入。
输入格式
两个数
输出格式
最大公约数 最小公倍数
样例输入
6 15
样例输出
3 30
参考答案
#include<stdio.h>
int gcd(int i, int j);
int LCM(int m, int n);
int main(void)
{
int M, N, lcm = 1;
while (scanf("%d %d", &M, &N) != EOF)
{
printf("%d ", gcd(M, N));
printf("%d", LCM(M, N));
}
return 0;
}
int gcd(int i, int j)
{
int mo;
while (j > 0)
{
mo = i % j;
i = j;
j = mo;
}
return i;
}
int LCM(int m, int n)
{
int lcm;
lcm = m * n / gcd(m, n);
return lcm;
}
上一题
下一题