- #include <iostream>
- #include <cmath>
- using namespace std;
- bool is_prime(int n);
- bool is_coprime(int x,int y);
- int main()
- {
- int n,m;
- bool a,b;
- cin>>n>>m;
- a=is_prime(n);
- b=is_coprime(n,m);
- cout<<a<<b;
- }
- bool is_prime(int n)
- {
- if(n<=1) return 0;
- int m=floor(sqrt(n)+0.5);
- for(int i=2;i<=m;i++)
- {
- if(n%i==0) return 0;
- }
- return 1;
- }
- bool is_coprime(int x,int y)
- {
- if(x==1 && y==1)
- return true;
- else if(x<=0 || y<=0 || x==y)
- return false;
- else if(x==1 || y==1)
- return true;
- else
- {
- int tmp=0;
- while(true)
- {
- tmp=x%y;
- if(tmp==0)
- {
- break;
- }
- else
- {
- x=y;
- y=tmp;
- }
- }
- if(y==1)
- return true;
- else
- return false;
- }
- }
最大公约数函数:
- int Division(int a,int b)
- {
- if(a < b){ temp = a; a = b; b = temp; }
- while(a%b != 0){ temp = a%b; a = b; b = temp; }
- return b;
- }
- //最小公倍数可以相乘然后除以最大公约数。