| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 689 人关注过本帖
标题:求最小公倍数
只看楼主 加入收藏
qi411912991
Rank: 2
等 级:论坛游民
帖 子:20
专家分:11
注 册:2012-3-11
结帖率:75%
收藏
已结贴  问题点数:10 回复次数:1 
求最小公倍数
程序代码:
#include<stdio.h>
main()
{
    int x,y,z1,z2;
    while(scanf("%d%d",&x,&y)==2)
    {
        if(x!=0&&y!=0)
        {
        z1=x%y;
        z2=y%x;
        if(z1==0)
        printf("%d\n",x);
        else if(z2==0)
        printf("%d\n",y);
        else if(z1!=0&&z2!=0)
        printf("%d\n",x*y);
        }
        else if(x==0&&y==0)
        break;
        else if((x==0&&y!=0)||(x!=0&&y==0))
        printf("%d\n",x*y);
    }
    printf("\n");
    return 0;
}
Description
有多个测试用例,每行两个正整数x,y,保证x*y不超过2^31-1。如果x与y都为0,则输入结束。

每行输出一个测试用例的结果,即x与y的最小公倍数。(最后一行有回车)
 
  
Sample Input  
4 5
3 6
0 0
  
Sample Output  
20
6
 
  
Source
ericxie
希望各位帮忙看下,自己测试数据是对的,交上去老是错误
搜索更多相关主题的帖子: 最小公倍数 
2012-03-11 16:51
于祥
Rank: 13Rank: 13Rank: 13Rank: 13
等 级:蒙面侠
威 望:5
帖 子:1047
专家分:4132
注 册:2011-4-24
收藏
得分:10 
程序代码:
/* Note:Your choice is C IDE */
#include "stdio.h"
int least_common_multiple(int x,int y);
void main()
{
   int m,n;

 
   printf("enter two integer:");
   while(scanf("%d %d",&m,&n) == 2)
   {
      if(m != 0||n !=0)
      printf("%d\n",(m*n)/least_common_multiple(m,n));
      else break;
   }                    
}
int least_common_multiple(int x,int y)
{
    int r;

    r = x % y;
    while (r != 0)
    {
        x = y;
        y = r;
        r = x % y;
    }
    return y;
}

你那个不正确吧?有很多数据测试都得不到正确结果

最基础的往往是你最容易忽略的!
2012-03-11 17:39
快速回复:求最小公倍数
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.020984 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved