1003.cpp

来自「平时acm训练时ac的源代码」· C++ 代码 · 共 32 行

#include<stdio.h> 
#define FAIL 0 
#define SUCC 1 
void find(int sml, int big, int n); 
int cha, possi; 
int main() 
{ 
int big,sml; 
int temp; 
while(scanf("%d %d",&big,&sml)!=EOF){ 
if(big<sml){ 
temp = big; 
big = sml; 
sml = temp; 
} 
cha = SUCC; 
possi = FAIL; 
find(sml,big,2); 
if(cha == SUCC && possi == SUCC)printf("%d\n",sml); 
else printf("%d\n",big); 
} 
} 
void find(int sml, int big, int n) 
{ 
if(sml == 1)possi = SUCC; 
if(sml == 1 && big == 1)cha = FAIL; 
else if(n <= 100 ){ 
if(sml % n == 0 && cha == SUCC)find(sml / n, big, n+1); 
if(big % n == 0 && cha == SUCC)find(sml, big / n, n+1); 
if(cha == SUCC)find(sml, big, n+1); 
} 
}