3339 - 习题5-3-4 求最小公倍数
时间限制 : 1 秒
内存限制 : 12 MB
输入两个正整数，求其最小公倍数。
题目输入
测试数据有多组，每组数据一行，每行输入两个正整数，两数之间以空格分隔。
题目输出
每行输出对应该行输入两数的最小公倍数
输入/输出样例
输入格式
3 5 14 8
输出格式
15 56
C语言解答
#include<stdio.h> int main() { int a,b,c,d; int bei(int x,int y); scanf("%d%d%d%d",&a,&b,&c,&d); printf("%d\n",bei(a,b)); printf("%d\n",bei(c,d)); return 0; } int bei(int x,int y) { int i,max; max=(x>y)?x:y; for (i=max;;i++) { if(i%x==0&&i%y==0) break; } return i; }
C++解答
#include<iostream> using namespace std; int main() { int m,n; while (cin>>m>>n) { int t=m*n,r=m%n; while (r) //辗转相除法 { m=n; n=r; r=m%n; } cout<<t/n<<endl; } return 0; }