关于如何求分数的最小公倍数和最大公约数

1.分数的最小公倍数: 已知两个分数求最小公倍数首先需要求出两个分数的最简形式a/b，c/d 然后求出x/y x为a c的最小公倍数 y为b d的最大公约数

#include <stdio.h>
int gcd(int da,int xiao)
{if(xiao==0)return da;elsereturn gcd(xiao,da%xiao);
}
int lcm(int a,int b)
{return a/gcd(a,b)*b;
}
int main(int argc, char *argv[])
{int a,b,c,d;while(scanf("%d/%d %d/%d",&a,&b,&c,&d)!=EOF){int chu;chu=gcd(a,b);a/=chu;b/chu;chu=gcd(c,d);c/=chu;d/=chu;a=lcm(a,c);b=gcd(b,d);printf("%d/%d\n",a,b);}return 0;
}

2.求两个分数的最大公约数 : 将两个分苏化简为最简形式 a/b c/d 然后求分子的最大公约数分母的最小公倍数

#include <stdio.h>
int gcd(int da,int xiao)
{if(xiao==0)return da;elsereturn gcd(xiao,da%xiao);
}
int lcm(int a,int b)
{return a/gcd(a,b)*b;
}
int main(int argc, char *argv[])
{int a,b,c,d;while(scanf("%d/%d %d/%d",&a,&b,&c,&d)!=EOF){int chu;chu=gcd(a,b);a/=chu;b/chu;chu=gcd(c,d);c/=chu;d/=chu;a=gcd(a,c);b=lcm(b,d);printf("%d/%d\n",a,b);}return 0;
}

关于如何求分数的最小公倍数和最大公约数相关推荐

hdu 1713求分数的最小公倍数
题意中的圈数和天数说反了 #include<stdio.h> __int64 gcd(__int64 a,__int64 b) {/* 比如4/3 3/5 通分20/15 9/15 所以这 ...
求多个数最小公倍数和最大公约数
求两个数最大公约数 int gcd(int n,int m) {return m>0?gcd(m,n%m):n; } 求两个数最小公倍数 int lcm(int n,int m,int r) { ...
poj 3101 Astronomy (java 分数的最小公倍数 gcd)
题目链接要用大数,看了别人的博客,用java写的. 题意:求n个运动周期不完全相同的天体在一条直线上的周期. 分析:两个星球周期为a,b.则相差半周的长度为a*b/(2*abs(a-b)),对于n个 ...
求2345的最小公倍数c语言,寒假C语言113题
y=0,x=a||x=-a; y=sqrt(a*a-x*x), -aa. 54.编程判断对输入的任何一个年份是否是闰年,将结果输出. 55.请编制程序要求输入整数a和b,若a*a+b*b大于100,则 ...
ACMNO.22 C语言-公约公倍2 写两个函数，分别求两个整数的最大公约数和最小公倍数，用主函数调用这两个函数，并输出结果两个整数由键盘输入。输入两个数输出最大公约数最小公倍数
题目描述写两个函数,分别求两个整数的最大公约数和最小公倍数, 用主函数调用这两个函数,并输出结果两个整数由键盘输入. 输入两个数输出最大公约数最小公倍数样例输入 6 15 样例输出 3 3 ...
使用函数求两个整数的最大公约数和最小公倍数
<程序设计基础-c语言>杨莉刘鸿翔 ISBN-978-7-03-032903-5 p240 习题7 3.编写两个函数,分别求两个整数的最大公约数和最小公倍数 #include<st ...
c语言求5个数最小公倍数,C语言，求从键盘输入的五个自然数的最小公倍数
满意答案江湖矛盾四不象 2013.11.27 采纳率:47% 等级:12 已帮助:5468人 //下面是C++的,求N个数的最小公倍数. 给你说下思路吧,n个数的最小公倍数等于前n-1个数的 ...
c语言，c++求最大公因数与最小公倍数方法集合
首先要了解,求两个数的最小公倍数只需用两个数的乘积除以最大公因数就可以得到了,所以我们的目标就是找最大公因数 c语言第一种方法用辗转相除法: 辗转相除法, 又名欧几里德算法(Euclidean al ...
常见算法：C语言求最小公倍数和最大公约数三种算法
最小公倍数:数论中的一种概念,两个整数公有的倍数成为他们的公倍数,当中一个最小的公倍数是他们的最小公倍数,相同地,若干个整数公有的倍数中最小的正整数称为它们的最小公倍数,维基百科:定义点击打开链接求 ...

关于如何求分数的最小公倍数和最大公约数

关于如何求分数的最小公倍数和最大公约数相关推荐

最新文章

热门文章