| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1095 人关注过本帖
标题:求助!怎么用辗转相除法编写求最大公约数和最小公倍数的程序
只看楼主 加入收藏
天之蓝
Rank: 1
等 级:新手上路
帖 子:24
专家分:0
注 册:2008-3-19
收藏
 问题点数:0 回复次数:1 
求助!怎么用辗转相除法编写求最大公约数和最小公倍数的程序
#include"stdio.h"
void main(){
    int m,n,p,max,min;
    scanf("%d%d",&m,&n);
    if(m>0&&n>0){
        if(m%n==0){
            max=n;min=m*n/max;
        }
        else for(p=m%n;p>0;m=n,n=p){
            p=m%n;
            if(p>0)continue;
            max=n;
            min=m*n/max;
            }
        printf("%d,%d",max,min);
    }
    else    printf("out");
    getch();
}我写的这有错,怎么改啊!诸位帮帮忙!!!!
搜索更多相关主题的帖子: 除法 max 最小公倍数 最大公约数 min 
2008-03-31 21:44
天之蓝
Rank: 1
等 级:新手上路
帖 子:24
专家分:0
注 册:2008-3-19
收藏
得分:0 
我已经想到了,不麻烦大家了!!!!
#include"stdio.h"
void main(){
    int a,b,m,n,p,max,min;
    scanf("%d%d",&a,&b);
    if(a>0&&b>0){
        for(m=a,n=b;p!=0;m=n,n=p){
            p=m%n;
            if(p>0)continue;
            max=n;
            min=a*b/max;
            }
        printf("%d,%d",max,min);
    }
    else    printf("out");
    getch();
2008-04-02 17:29
快速回复:求助!怎么用辗转相除法编写求最大公约数和最小公倍数的程序
数据加载中...
 
   



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

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