辗转相除法求两数最大公约数

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include <corecrt_malloc.h>
//求两数的最大公约数  方法如果B=0 计算结束 a就是最大公约数  辗转相除法
//否则 计算a除以b的余数,让a等于b b等于那个余数
//回到第一步
int main() {
	int a, b,c;
	scanf("%d%d", &a, &b);
	while (b != 0) {
		c = a % b;
		a = b;
		b = c;
	}return a;
	
}