互质

#include<bits/stdc++.h>
using namespace std;
int Gcd(int num1,int num2)
{
	int ans=0,tmp=0;
	while(num2>0)
	{
		tmp=num1%num2;
		num1=num2;
		num2=tmp;
	}
	return num1;
}

int main(){
	int n,cnt=0;
	cin>>n;
	for(int i=2;i<=n;i++){
		if(Gcd(i,n)==1)cnt++;
	}
	cout<<cnt;
	return 0;
}

求解最大公约数和最小公倍数

#include<bits/stdc++.h>
using namespace std;
int n,m;
int Gcd(int num1,int num2)
{
	int ans=0,tmp=0;
	while(num2>0)
	{
		tmp=num1%num2;
		num1=num2;
		num2=tmp;
	}
	return num1;
}

int main(){
	cin>>n>>m;
	cout<<Gcd(n,m)<<" "<<n*m/Gcd(n,m);
	return 0;
}

#include<bits/stdc++.h>
using namespace std;
const int N = 1e6+10;
int m,n,tmp;
int daoxu(int k){
	int new_k=0;
	while(k){
		new_k = new_k*10+k%10;
		k/=10;
	}
	return new_k;
}
bool isp(int k){
	for(int j=2;j*j<=k;j++){
		if(k%j==0){
			return false;
		}
	}
	return true;
}
int main(){
	cin>>m>>n;
	for(int i=m;i<=n;i++){
		tmp = daoxu(i);
		if(isp(i)&&isp(tmp)){
			cout<<i<<" ";
		}
	}
	return 0;
}