C语言训练-列出最简真分数序列*

解题思路:最大公约数为1

注意事项:

参考代码:

#include<iostream>
#include<cmath>
using namespace std;
int gcd(int a, int b){
	if (b == 0) return a;
	return gcd(b, a % b);	
}
int main()
{
	for(int i = 1; i < 40; i ++){
		if(gcd(i, 40) == 1){
			cout << i << "/" << 40 << ',';
		}
	}

	return 0;
}