【DidaOJ】[492]【C语言训练】列出最简真分数序列

问题描述

问题分析

求最大公约数的算法

1
2
3
4
5
6
int gcd(int a,int b) {
	if(b==0)
		return a;
	else
		return gcd(b,a%b);
}

当分子和分母的最大公约数是1的时候
此分数为最简分数
按照要求输出即可

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
#include<stdio.h>
int gcd(int a,int b) {
	if(b==0)
		return a;
	else
		return gcd(b,a%b);
}
int main() {
	for(int i=1; i<40; i++) {
		if(gcd(40,i)==1)
			printf("%d/40,",i);
	}
	return 0;
}

题目地址：【DidaOJ】[492]【C语言训练】列出最简真分数序列