鱼C论坛

 找回密码
 立即注册
查看: 2137|回复: 1

用辗转想减法求最大公约数

[复制链接]
发表于 2014-3-2 16:30:21 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
#include<stdio.h>
void main()
{
        int divisor(int x,int y);
        int a,b;
        printf("please input two interger:");
        scanf("%d%d",&a,&b);
        printf("The higest common divisor =%d\n",divisor(a,b));
        printf("The lowest common multiple =%d\n",a*b/(divisor(a,b)));
}

int divisor(int x,int y)
{
        int temp;
        if(x<y)
        {
                temp=x;
                x=y;
                y=temp;
        }
        do
        {
                temp=x-y;
                x=y;
                y=temp;
        }while(temp==y);
        return y;
       
} 为何用VC运行输入两个数后没反应?

想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

 楼主| 发表于 2014-3-3 14:34:27 | 显示全部楼层
为何没人答我????
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-11-23 18:54

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表