1612: 最小公倍数
Time Limit: 1 Sec Memory Limit: 64 MBSubmit: 490 Solved: 114
[Submit][Status][Web Board]
Description
求两个正整数的最小公倍数。
Input
输入数据含有不多于50对的数据,每对数据由两个正整数(0<n1,n2<100000)组成。
Output
对于每组数据n1和n2,计算最小公倍数,每个计算结果应占单独一行。
Sample Input
6 5 18 12
Sample Output
30
36
HINT
此题用int类型即可
#include<stdio.h> int main() { int a,b,u,v,r,m; while(scanf("%d%d",&a,&b)!=EOF) { u=a; v=b; while(v!=0) { r=u%v; u=v; v=r; } m=a/u*b; printf("%d\n",m); } }
注:若求最小公倍数时使用m=a*b/u,则有可能导致数过大,从而溢出,因此使用m=a/u*b,可避免数过大的情况。