| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 848 人关注过本帖
标题:捻转相除法求最大公约数的while语句
取消只看楼主 加入收藏
abc594986308
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:168
专家分:116
注 册:2013-3-18
结帖率:82.93%
收藏
 问题点数:0 回复次数:1 
捻转相除法求最大公约数的while语句
捻转相除法求最大公约数和最小公倍数。
#include<stdio.h>
int main(int argc,char **argv)
{
    int a,b,m,r1,t;
    printf("输入两个数\n");
    scanf("%d%d",&a,&b);
    if(a<b)
    {
        t=a;
        a=b;
        b=t;
    }
    m=a*b;
    r1=a%b;
    while(r1!=0)
    {
        
        a=b;
        b=r1;
        r1=a%b;
    }
       /*这个while语句里面为什么不能写成这样
       while(r1!=0)
    {
        r1=a%b;
        a=b;
        b=r1;
        
    }*/
    printf("最大公约数:\n%d\n",b);
    printf("最小公倍数:\n%d\n",m/b);
    return 0;
}
搜索更多相关主题的帖子: 最小公倍数 include 公约数 
2013-09-11 08:14
abc594986308
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:168
专家分:116
注 册:2013-3-18
收藏
得分:0 
我自己弄懂了。
2013-09-11 08:19
快速回复:捻转相除法求最大公约数的while语句
数据加载中...
 
   



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

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