题目描述
本题要求实现一个计算两个数的最小公倍数的简单函数。
函数接口定义:
int LCM( int x, int y );
其中x和y是两个正整数,函数LCM应返回这两个数的最小公倍数。
裁判测试程序样例:
#include <stdio.h>
int LCM( int x, int y );
int main()
{
int x, y;
scanf("%d %d", &x, &y);
printf("%d\n", LCM(x, y));
return 0;
}
/* 你的代码将被嵌在这里 */
输入
输入2个正整数x和y。
输出
输出x和y的最小公倍数。
样例输入 Copy
36 72
样例输出 Copy
72
步骤:
前提:a为被除数,b为除数,c余数;
1.a为大,b为小;
2.求a%b的余数,若c=0,则x为最大公约数,t!=0,则将x的值给y, c给x;
代码实现:
#include <stdio.h>
int LCM( int x