求最大公约数

描述

让用户输入两个数，计算他们的最大公约数。    

输入

n
m

输出

p

样例输入

24
36

样例输出

12

#include<iostream>
#include<stdlib.h>
#include<stdio.h>
#include<math.h>
using namespace std;
int main()
{
	int m,n,t;
	cin>>n>>m;
	if(m<n) {t=n;n=m;m=t;}
	while (m%n)
	{
		t=m%n;
		m=n;		
		n=t;
	}
	cout<<n;
    system("pause");
    return 0;
	
}