标签：des style blog io color sp 数据 div on
Problem Description
给定两个正整数，计算这两个数的最小公倍数。
Input
输入包含多组测试数据，每组只有一行，包括两个不大于1000的正整数.
Output
对于每个测试用例，给出这两个数的最小公倍数，每个实例输出一行。
Sample Input
10 14
Sample Output
70
1 #include <stdio.h> 2 3 int get_LCM(int a,int b); 4 5 int main(){ 6 int a; 7 int b; 8 9 while((scanf("%d%d",&a,&b))!=EOF){ 10 printf("%d\n",get_LCM(a,b)); 11 } 12 13 return 0; 14 } 15 16 int get_LCM(int a,int b){ 17 int temp; 18 int remainder; 19 int A; 20 int B; 21 22 A=a; 23 B=b; 24 25 if(a<b){ 26 temp=a; 27 a=b; 28 b=temp; 29 } 30 31 while(a%b){ 32 remainder=a%b; 33 a=b; 34 b=remainder; 35 } 36 37 return A*B/b; 38 }
标签：des style blog io color sp 数据 div on
原文地址：http://www.cnblogs.com/zqxLonely/p/4054487.html
