ZOJ 1003

题目描述可百度.
思路:找两个数n,m(n>m)在1~100间的因子,从100往下找.如果n%i==0,就找n/i和m在1到i-1之间的因子,直到m变成了1或者i变成了0.这样,每次找的因子不会重复(因为如果出现了一个因子,就找n/i 在1到i-1的,i不出现了).且通过能否回到1就能看n和m能否在1~100间乘出来
语言表达能力亟待提高.

#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
bool a,b;
int judge(int n,int m,int p){
	if(a) return 0;
	if(m==1 &&n == 1)
	{
		a = true;
		return 0;
	}
	if(n==1) b = true;
	while(p>1){
		if(m%p == 0)
		{
			judge(m/p,n,p-1);
		}
		if(n%p == 0)
		{
			judge(m,n/p,p-1);
		}
		p--; 
	}
	return 0;
}
int main(){
	int n,m;
	while(scanf("%d%d",&n,&m)!=EOF)
	{   a = false;b = false;
		judge(max(n,m),min(n,m),100);
		if(!a && b) cout<<min(n,m);
		else cout<<max(n,m);
    }
    return 0;
}