| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 268 人关注过本帖
标题:求助呀 亲们 路过的看一下
只看楼主 加入收藏
亲爱滴小猪猪
Rank: 1
等 级:新手上路
帖 子:6
专家分:1
注 册:2012-11-29
结帖率:100%
收藏
 问题点数:0 回复次数:2 
求助呀 亲们 路过的看一下
Description

输入两个正整数,输出其最大公约数和最小公倍数。



Input

输入两个正整数n和m(n<=1000,m<=1000)。



Output

输出m和n的最大公约数a和最小公倍数b。



Sample Input


4 6

Sample Output


2 12
搜索更多相关主题的帖子: 最小公倍数 公约数 正整数 
2012-11-29 22:21
幸福最晴天
Rank: 1
等 级:新手上路
帖 子:22
专家分:0
注 册:2012-11-25
收藏
得分:0 

#include <stdio.h>
int main()
{int  i,m,n,s;
  scanf("%d%d",&m,&n);
  if (m>n)
  i=n;
  else
  i=m;
for(;i>=1;i--)
{     if(m%i==0&&n%i==0)
     {  printf("最大公约数=%d",i);break;}
}
  s=(n/i)*m;
printf("最小公倍数=%d",s);
return 0;
}
2012-11-29 22:33
azzbcc
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:江西财经大学
等 级:贵宾
威 望:81
帖 子:3293
专家分:12919
注 册:2012-11-4
收藏
得分:0 
程序代码:
#include<stdio.h>
int GCD(int a, int b)
{    //最大公约数
    if (b == 0)
        return a;
    else
        return GCD(b, a % b);
}
int LCM(int a, int b)
{    //最小公倍数
    return a * b / GCD(b, a % b);
}
int main()
{
    int x, y;
    int temp;

    scanf("%d%d", &x, &y);
    if (x < y)
    {
        temp = x;    x = y;    y = temp;
    }
    printf("%d %d\n", GCD(x, y), LCM(x, y));

    return 1;
} 


[fly]存在即是合理[/fly]
2012-11-29 22:40
快速回复:求助呀 亲们 路过的看一下
数据加载中...
 
   



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

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