posts - 99,  comments - 8,  trackbacks - 0
#include <stdio.h>
#include <stdlib.h>

int gcd (int big, int small)
{
    if (small==0)
       return big;
       else
       {
           gcd (small, big%small);
       }
}
int main ()
{
    int big, small, temp;
    
    while ( scanf ("%d%d", &big, &small) != EOF )
    {
          if (big < small)
          {
                  temp = big;
                  big = small;
                  small = temp;
          }
          int b = big;
          int s = small;
          int result = gcd (big, small);
          printf ("%d\n", (b*s) / result);
    } 
    system("pause");
    
    return 0;
}
posted on 2010-08-28 21:58 雪黛依梦 阅读(361) 评论(0)  编辑 收藏 引用 所属分类: 数论

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理


<2010年9月>
2930311234
567891011
12131415161718
19202122232425
262728293012
3456789

常用链接

留言簿(4)

随笔分类

随笔档案

文章档案

搜索

  •  

最新评论

阅读排行榜

评论排行榜