标题:求助!怎么用辗转相除法编写求最大公约数和最小公倍数的程序
只看楼主
天之蓝
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



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-206436-1-1.html




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

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