碾转相除法

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

 

代码实现：

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

 

转载于:https://www.cnblogs.com/lkimprove/p/10056406.html