【HUSTOJ】1027: 最大公约数

1027: 最大公约数

Time Limit: 1 Sec   Memory Limit: 128 MB
Submit: 126   Solved: 100
原题链接

Description

求两个自然数M和N的最大公约数(M，N都在长整型范围内）

Input

输入一行，包括两个整数.

Output

输出只有一行（这意味着末尾有一个回车符号），包括1个整数。

Sample Input

45 60

Sample Output

15

HINT

Source

#include<iostream>
using namespace std;
main()
{
	long int M,N;
	int i,d;
	cin>>M>>N;
	for(i=1;i<M+N;i++)
	{
		if(M%i==0&&N%i==0)d=i; //d用来暂存公约数 
	}
	cout<<d<<endl; 
 }