#include <stdio.h> int main(){ int a, b; int t; scanf("%d %d", &a, &b); while (b!=0){ t=a%b; a=b; b=t; } printf("最大公约数%d\n", a); return 0; }
C代码实现辗转相除法求最大公约数
原文：https://www.cnblogs.com/zhaopython/p/13363320.html
