蓝桥杯 算法训练5-1最小公倍数 C语言

蓝桥杯 算法训练5-1最小公倍数 C语言

题目：
问题描述
　　编写一函数lcm，求两个正整数的最小公倍数。
样例输入
一个满足题目要求的输入范例。
例：

3 5
样例输出
与上面的样例输入对应的输出。
例：3 5
15
数据规模和约定
　　输入数据中每一个数的范围。
　　例：两个数都小于65536。

#include <stdio.h>
int lcm(int a,int b){
	int i=1;
	int c;
	for(i;i<=a&&i<=b;i++){   //遍历求最大公约数
		if(a%i==0&&b%i==0)
			c=i;             //把最大公约数赋值给c
	}
	int result = (a*b/c);     //求最小公倍数
	return result;
}
int main(){
	int a,b;
	scanf("%d %d",&a,&b);
	int result= lcm(a,b);
	printf("%d\n",result);
	return 0;
}

系统评判结果：

#加油，加油，加加油！！！