C语言程序设计-1062 最简分数

#include <iostream>
using namespace std;
int gcd(int a,int b);
int main() {
	long int n1, m1, n2, m2, k, mi, ma, i, flag=0;
    scanf("%ld/%ld %ld/%ld %ld",&n1,&m1,&n2,&m2,&k);
	mi = min(m1*k*n2, m2*k*n1); ma = max(m1*k*n2, m2*k*n1); 
	i =  ((mi / (m1*m2)) + 1) * m1*m2;
	while(i < ma){
		if(gcd(k, i/(m1*m2)) == 1){
			printf("%s%d/%d", flag?" ":"", i/(m1*m2), k); flag = 1;
		}
		i += m1*m2;
	}
	return 0;
}
int gcd(int a,int b){
	return b == 0? a:gcd(b,a%b);
}

求最大公因数和最小公倍数

int gcd(int a,int b){//最大公约数
	return b==0 ? a:gcd(b,a%b);
}
int gcm(int a,int b){//最小公倍数 两数相乘/最大公约数
	int temp=gcd(a,b);
	int t=a*b/temp;
	return t;
}