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

#include <bits/stdc++.h>
using namespace std;

bool Judge(int &a,int &b){
    for(int i=2;i<=a;i++){
        if(((double)a/i==a/i && (double)b/i==b/i) || b%a==0){//b能被a整除或者a和b的最小公倍数不为1
            return false;
        }
    }
    return true;
}

int main(){
    int n=40;
    for(int i=1;i<=n;i++){
        if(Judge(i,n)){
            printf("%d/%d,",i,n);
        }
    }
    return 0;
}