求两个数的最大公约数

#include <stdio.h> int main() { int n = 0; int m = 0; int r = 0; printf("please input 2 numbers:"); scanf("%d%d", &n, &m); while (n % m)//不需比较n和m的大小，小数%大数只比大数&小数多进行一次 { r = n%m; n = m; m = r; } printf("%d\n", m); system("pause"); return 0; }