C++ :

#include<iostream>
using namespace std;
int gcd(int m,int n)	//最大公约数
{
	int r=m%n;
	while (r)
	{
		m=n;
		n=r;
		r=m%n;
	}
	return n;
}
int main()
{
	for (int i=1; i<=40; i++)	//枚举
		if (gcd(i,40)==1)
			cout<<i<<"/"<<40<<",";
	cout<<endl;
	return 0;
}