3001.cpp

来自「acm acmacmacmacmacmacmacmacmacmacmacmac」· C++ 代码 · 共 36 行

#include<iostream>
using namespace std;
int relative_prime(int,int);
int main(void)

{
       unsigned int x,y,flag;
     while( cin>>x>>y,x!=0&&y!=0)
	 {  
        flag=relative_prime(x,y);
		if(flag==0)
        cout<<"Inf"<<endl;
        else cout<<(x*y-(x+y))<<endl;
	 }
	         return 0;

}





int relative_prime(int m,int n)
{
	 int temp;
     while(n!=0)
     {
		  temp=m%n;
		  m=n;
		  n=temp;
	 } 
	 if(m==1)
    return 1;
	 else return 0;
}