当前位置：首页 > news >正文

【一本通】分数约分

news 来源：原创 2025/6/18 20:48:58

【一本通】分数约分

- - C语言
  - C++
  - Java
  - Python

💐The Begin💐点点关注，收藏不迷路💐

编写一个给一个分数约分的程序。

输入

输出整数a，b，分别表示分子与分母

输出

约分后的分子与分母，用“/“分隔

样例输入

12 8

样例输出

3/2

C语言

#include <stdio.h>

// 求两个数的最大公约数的函数，使用辗转相除法
int gcd(int a, int b) {
    while (b!= 0) { // 当b不为0时，继续循环求最大公约数
        int temp = b;
        b = a % b;
        a = temp;
    }
    return a;
}

int main() {
    int a, b;
    scanf(“%d %d”, &a, &b); // 从标准输入读取分子和分母
    int common_divisor = gcd(a, b); // 调用gcd函数求出最大公约数
    printf(“%d/%d\n”, a / common_divisor, b / common_divisor); // 输出约分后的分子和分母，用"/"分隔
    return 0;
}

C++

#include <iostream>
using namespace std;

int main() {
    int a, b;
    cin >> a >> b; // 从标准输入读取分子和分母
    int common_divisor = gcd(a, b); // 调用gcd函数求出最大公约数
    cout << a / common_divisor << “/” << b / common_divisor << endl; // 输出约分后的分子和分母，用"/"分隔
    return 0;
}

Java

import java.util.Scanner;

public class Main {
     // 求两个数的最大公约数的函数，使用辗转相除法
    static int gcd(int a, int b) {
        while (b!= 0) { // 当b不为0时，继续循环求最大公约数
            int temp = b;
            b = a % b;
            a = temp;
        }
        return a;
    }

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int a = scanner.nextInt(); // 从标准输入读取分子
        int b = scanner.nextInt(); // 从标准输入读取分母
        int common_divisor = gcd(a, b); // 调用gcd函数求出最大公约数
        System.out.println(a / common_divisor + “/” + b / common_divisor); // 输出约分后的分子和分母，用"/"分隔
        scanner.close();
    }
}

Python

//求两个数的最大公约数的函数，使用辗转相除法
def gcd(a, b):
    while b!= 0: // 当b不为0时，继续循环求最大公约数
        a, b = b, a % b
    return a

a, b = map(int, input().split()) // 从标准输入读取分子和分母
common_divisor = gcd(a, b) // 调用gcd函数求出最大公约数
print(f"{a // common_divisor}/{b // common_divisor}“) // 输出约分后的分子和分母，用”/"分隔

在这里插入图片描述

💐The End💐点点关注，收藏不迷路💐

【一本通】分数约分

C语言

C++

Java

Python

相关文章：