码迷,mamicode.com
首页 > 其他好文 > 详细

关于OJ1028的参考解法

时间:2016-05-28 17:27:19      阅读:152      评论:0      收藏:0      [点我收藏+]

标签:

其中运用了最小公倍数与最大公约数乘积等于两数相乘的定理。

 1 #include <stdio.h>
 2 int main(int argc, char *argv[])
 3 {
 4     int a,b,c,d,e;
 5     scanf("%d %d",&a,&b);
 6     d=a*b;
 7     while(b>0)
 8     {
 9         c=a%b;
10         a=b;
11         b=c;
12     }
13     e=d/a;
14     printf("%d\n",e);
15     return 0;
16 }

 

关于OJ1028的参考解法

标签:

原文地址:http://www.cnblogs.com/billw/p/5537809.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!