标题:判断两个数的最大公约数
只看楼主
m3440426898
Rank: 2
等 级:论坛游民
帖 子:40
专家分:17
注 册:2022-2-3
结帖率:90%
 问题点数: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
等 级:版主
威 望:507
帖 子:8890
专家分:53117
注 册: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



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




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

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