注册 登录
编程论坛 C语言论坛

判断两个数的最大公约数

m3440426898 发布于 2022-02-11 15:20, 994 次点击
//这个是真忘了,求解答。
#include <stdio.h>
main()
{int a,b,c;
scanf("%d%d",&a,&b);
while(【请填空】)
{【请填空】;a=b;【请填空】}
printf("最大公约数为%d",【请填空】);
}
1 回复
#2
rjsp2022-02-11 21:12
你自己参考着填

程序代码:
#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编辑过]

1