标签:
描述
最近Guan博士发现了两种细菌并命名为BT-U和BT-V。这两种细菌非常奇特,他们只能互相依赖对方的帮助而存在。Guan博士对他们做了几个实验,得出如下结果:
将这两种细菌以100份BT-U和80份BT-V的比例放在一起,1分钟后,只有20份BT-U和80份BT-V,再一分钟后,只有20份BT-U和60份BT-V,然后是20份BT-U和40份BT-V,接下来只有20份BT-U和20份BT-V,这20份BT-U和20份BT-V保持存活。
将这两种细菌以3份BT-U和5份BT-V的比例放在一起,1分钟后,只有3份BT-U和2份BT-V,再一分钟后,只有1份BT-U和2份BT-V,然后是1份BT-U和1份BT-V,这1份BT-U和1份BT-V保持存活。
根据以上实验,Guan博士得到如下结论,即将x份BT-U和y份BT-V的比例放在一起,如果x=y,他们保持存活,如果x<y,则bt-v一分钟后将部分死亡,如果x>y,则一分钟后BT-U将部分死亡。
Guan博士想编写一程序计算将x份BT-U和y份BT-V的比例放在一起后的存活数量,现在请您完成。
输入
有多个测试用例,每一个测试用例包含两个整数x,y,输入以两个0结束。
输出
每个测试用例以一行输出结果。
样例输入
样例输出
1 #include<iostream> 2 using namespace std; 3 4 int main() 5 { 6 int m, n, r; 7 while(cin>>m>>n && m && n) 8 { 9 if(m<n) 10 { 11 r = m; 12 m = n; 13 n = r; 14 } 15 while(r = m%n) 16 { 17 m =n; 18 n = r; 19 } 20 cout<<n<<endl; 21 } 22 return 0; 23 }
标签:
原文地址:http://www.cnblogs.com/jianqian/p/4975806.html