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

//辗转相除法求最大公约数
#include<stdio.h>
int main()
{
	int n,m,r;
	scanf("%d %d",&n,&m);
	
	while(n%m!=0)
	{
		r=n%m;
		n=m;
		m=r;
	}
	printf("%d",r);

 }