c语言作业调度系统:自然数和小数如何求最大公约数和最小公倍数

来源:百度文库 编辑:高校问答 时间:2024/05/10 17:55:40
题目:求7和3.6的最大公约数和最小公倍数。我已算出来了,可不太明白原理,谢谢

先把3.6化成分数是5分之18,7可以看成1分之7,求他们的最大公约数就是求分子的最大公约数和分母的最小公倍数,所以是5分之1。求最小公倍数就是求分子的最小公倍数和分母的最大公约数,所以是126

21