蓝桥杯 算法训练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;
}
系统评判结果:
#加油,加油,加加油!!!