辗转相除法求两数的最大公约数(C语言)

辗转相除法：用较大数除以较小数，再用出现的余数（第一余数）去除除数，再用出现的余数（第二余数）去除第一余数，如此反复，直到最后余数是0为止。如果是求两个数的最大公约数，那么最后的除数就是这两个数的最大公约数。

/*
m = 12(被除数) n = 8(除数) r = 4(余数)
m = 8  n = 4  r = 4
m = 4  n = 4  r = 0
两数的最大公约数 n = 4
*/

#include <stdio.h>

int main(){
   
	printf("请输入两个值：");