| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 867 人关注过本帖
标题:判断两个数的最大公约数
只看楼主 加入收藏
m3440426898
Rank: 2
等 级:论坛游民
帖 子:41
专家分:17
注 册:2022-2-3
结帖率:90.91%
收藏
 问题点数:0 回复次数:1 
判断两个数的最大公约数
//这个是真忘了,求解答。
#include <stdio.h>
main()
{int a,b,c;
scanf("%d%d",&a,&b);
while(【请填空】)
{【请填空】;a=b;【请填空】}
printf("最大公约数为%d",【请填空】);
}
搜索更多相关主题的帖子: 判断 最大公约数 两个数 填空 while 
2022-02-11 15:20
rjsp
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:528
帖 子:9025
专家分:54030
注 册:2011-1-18
收藏
得分:0 
你自己参考着填

程序代码:
#include <stdio.h>

int main( void )
{
    unsigned a, b;
    scanf( "%u%u", &a, &b );

    while( b != 0 )
    {
        unsigned t = a;
        a = b;
        b = t%b;
    }
    printf( "最大公约数为 %u\n", a );
}

最大公约数的定义:若 m 与 n 均为零则返回零,否则返回 |m| 与 |n| 的最大公约数。

[此贴子已经被作者于2022-2-11 21:13编辑过]

2022-02-11 21:12
快速回复:判断两个数的最大公约数
数据加载中...
 
   



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

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