1661 - 最小公倍数
给定两个正整数，计算这两个数的最小公倍数。
Input
输入包含多组测试数据，每组只有一行，包括两个不大于1000的正整数。
Output
对于每个测试用例，给出这两个数的最小公倍数，每个实例输出一行。
Examples
Input
20 15
Output
60
Solution C
#include<stdio.h> int gcd(int x, int y){ if(x%y==0) return y; else return gcd(y, x%y); } int main(){ int x, y, g; while(scanf("%d%d", &x, &y)==2){ g=gcd(x, y); printf("%d\n", x*y/g); } return 0; }
Solution C++
#include<stdio.h> int main() { int a,b,k,t,i; while(scanf("%d%d",&a,&b)!=EOF) { if(a<b) { k=a; a=b; b=k; } t=a*b; while(b!=0) { i=a%b; a=b; b=i; } printf("%d\n",t/a); } return 0; }