gcd最大公约数

gcd最大公约数

需要运用到辗转相除法
有整数a和b

1. a % b有余数c
2. 如果c==0，那么a就是最大公约数，如果c !=0，则a = b,b =c,再回去执行1

int gcd(int a,int b) {
    int c;
    while(b>0) {
        c=a%b;
        a=b;
        b=c;
    }
    return a;
}

题目描述

输入一组勾股数 a,b,c（a≠b≠c），用分数格式输出其较小锐角的正弦值。（要求约分。）
输入格式

一行，包含三个正整数，即勾股数 a,b,c（无大小顺序）。

输出格式

一行，包含一个分数，即较小锐角的正弦值

输入

3 5 4

输出

3/5

代码：

#include <cstdio>
#include<iostream>
using namespace std;
#include<algorithm>

int gcd(int a, int b)//求出最大公约数函数
{	
	int c;
	while (b > 0)
	{
		c = a % b;
		a = b;
		b = c;
	}
	return a;
}

int main() 
{
	int num[3];
	for (int i = 0; i < 3; i++)
	{
		cin >> num[i];//输入三个数字
	}
	sort(num, num + 3);//排序
	cout << num[0] / gcd(num[0], num[2]) << "/" << num[2] / gcd(num[0], num[2]) << endl;
	//a[0]为最小的数字除以a[0]和a[2]的最大公约数，a[2]为最小的数字除以a[0]和a[2]的最大公约数,这也就是约分
	return 0;
}