算法训练 抗击虫群

问题描述

　　在被虫群骚扰了数年之后，人类终于研制出了对抗虫群的特效药。但是，这些药物要发挥效用，必须填满位于A区的两个容器S、T，这两个容器的容量分别为n,m而每次填充药物的量p是固定的，现在人们想知道，将P设置为多少才能在最快时间内填满两个容器(即每次的添加量为P，一次只能填充一个容器，且不可超出容器容积，可以认为在添加完S容器后，在添加T容器）
　　ps:由于入侵有多次，容器的体积会因外界元素的干扰而产生变化，你需要输出每次的P；

输入格式

　　每行两个整数n,m

输出格式

　　每行一个整数p

样例输入

10 12
3 9
5 8

样例输出

2
3
1

数据规模和约定

　　n，m<=1000000

思路：

这道题没有什么难度，就是不断求n和m的最大公约数，但是要注意n和m可能为0，要单独判断！！！

代码如下：

#include<bits/stdc++.h>
using namespace std;
int gcd(int n,int m)//求最大公约数
{
	if(n%m==0)	return m;
	else	gcd(m,n%m);
}
int main()
{
	int n,m;
	while(cin>>n>>m)
	{
		if(n==0)	cout<<m<<endl;//n为0，直接输出m
		else if(m==0)	cout<<n<<endl;//m为0，直接输出n
		else	cout<<gcd(n,m)<<endl;
	}
	return 0;
}