C语言中约分成最简分数

文章目录

==C语言中约分成最简分数==
基础算法
辗转相除法(欧几里德算法)

基础算法

#include<stdio.h>
int main()
{int a, b;int i=0;scanf("%d/%d", &a, &b);
do{i++;if(a%i==0&&b%i==0){a=a/i;b=b/i;i=1;}}while(i<b);printf("%d/%d",a,b);return 0;
}

辗转相除法(欧几里德算法)

以下两种方法原理相同，只是部分写法不同（均为C语言）

方法一

#include<stdio.h>
int Gcd(int m,int n)
{if(n==0)return m;return Gcd(n,m%n);
}
int main()
{int a, b;scanf("%d/%d", &a, &b);printf("%d/%d",a/Gcd(a,b),b/Gcd(a,b));
}

方法二

#include<stdio.h>
int gcd(int a,int c)
{while(c!=0){int t=a%c;a=c;c=t;}return a;
}int main()
{int m, n;scanf("%d/%d", &m, &n);printf("%d/%d", m/ gcd(m,n),n / gcd(m,n));
}

C语言约分-化为最简分数相关推荐

分数怎么约分成最简分数？其实很简单
在数学中,我们经常需要对分数进行简化,以便更方便地进行计算和理解.这个过程被称为分数的约分.下面将向您介绍如何约分分数.约分是一种常见的数学概念,它可以帮助我们更好地理解分数,从而更好地理解其他数学概 ...
c语言斜率计算最简分数,2010世博会主题:人教版五年级数学下册期末测试题(含答案)【选】-倾斜角与斜率...
初中生自我介绍-中国梦演讲稿教师篇人教版五年级数学下册期末测试卷时间: 40分钟满分:100 第一部分我能行孩子,别紧张!其实这些题并不难.只要你细心审题,认真思考,耐心检查, 老师相信你一 ...
r语言转化为python_数值型与字符型转换总结|R语言
在日常碰到问题时出现当前"数据类型不能进行操作"的提示时还是有些脑壳疼,所以这次整理了针对R数据类型转换的总结.理论部分主要是R for Data Science的向量节选翻译.& ...
C语言约分、求最大公约数？三角形用分数格式输出其较小锐角的正弦值
每日一题题目:输入一组勾股数 a,b,c用分数格式输出其较小锐角的正弦值.(要求约分.) 算法思想: 首先,题目中已经知道为勾股数,相对好做一点,那么,根据数学思想,正弦=直角边/斜边,小角对小边. ...
matlab语言转化为python语言_matlab语言转译成python
该楼层疑似违规已被系统折叠隐藏此楼查看此楼 %% 基于数据挖掘技术的程序化选股step1:采集深圳主板股票交易数据 % <大数据挖掘:系统方法与实例分析>配套程序,机械工业出版社,周英. ...
C语言度化为度分秒的方法,一句话转换度:分:秒格式为度.度度度
在excel中度.分.秒格式怎转化为多少度的格式我的生涯一片无悔,想起那天下午夕阳下我含着泪奔跑,那是我逝去的青春. =104所在列数值+(46所在列数值*60+01所在列数值)/3600倾向于把别人 ...
有限小数用c语言,分数化为有限小数或无限循环小数（c实现）
问题描述: 将分数转化为小数,相信很多人都会吧．那么,这里给定一个分数N/D,N为分子,D为分母(N,D均为整数),试编程求出N/D的小数形式,当然如果这个小数为无限循环小数,则把循环的部分用括号括起 ...
洛谷:三角函数,C语言
题目描述输入一组勾股数 a,b,c(abc),用分数格式输出其较小锐角的正弦值.(要求约分.) 输入格式一行,包含三个正整数,即勾股数 a,b,c(无大小顺序). 输出格式一行,包含一 ...
在真正的短信网络钓鱼攻击内部
SMS based phishing attacks (Smishing) are a real threat that we see every day. To help you spot them ...

C语言约分-化为最简分数

C语言中约分成最简分数

文章目录

基础算法

辗转相除法(欧几里德算法)

C语言约分-化为最简分数相关推荐

最新文章

热门文章