蓝桥杯 ALGO-148 算法训练 5-1最小公倍数

来源:互联网 发布:阿里云电话客服 编辑:程序博客网 时间:2024/06/06 05:11
问题描述
  编写一函数lcm,求两个正整数的最小公倍数。
样例输入
一个满足题目要求的输入范例。
例:

3 5
样例输出
与上面的样例输入对应的输出。
例:
数据规模和约定
  输入数据中每一个数的范围。

  例:两个数都小于65536。

#include<stdio.h>int main(){void lcm(int x,int y);int a,b,n;scanf("%d %d",&a,&b);lcm(a,b);return 0;}void lcm(int x,int y){int i;for(i=1;i<100000000;i++){if(i%x==0 && i%y==0){printf("%d\n",i);break;}}}


阅读全文
0 0