HDOJ_2.1.4_Cake

1、题目

2、C++代码

#include<iostream>
using namespace std;

//求两个数的最大公约数
int gcd(int a,int b){
	if(b==0){
		return a;
	}else{
		return gcd(b,a%b);
	}
}

//规律就是p、q两个数之和减去它们的最大公约数
int main(){

	int p,q;
	while(cin>>p>>q){
		cout<<p+q-gcd(p,q)<<endl;
	}
	
	return 0;

}

3、运行结果