碾转相除法

Posted 2021-01-24 lkimprove

问题：求两个数的最大公约数

 

代码实现：

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
    
int main(){
    int a, b, c;
    printf("请输入两个整数：
");
    scanf("%d %d", &a, &b);
    while (c = a % b){
        a = b;
        b = c;
    }
    printf("这两个数的最大公约数为：%d", b);
    printf("
");
    system("pause");
    return 0;
}