早教吧 育儿知识 作业答案 考试题库 百科 知识分享

求任意两个正整数的最大公约数和最小公倍数.要求:1)用函数编写求最大公约数和最小公倍数的过程.2)主函数分别调用两个被调函数.

题目详情
求任意两个正整数的最大公约数和最小公倍数.
要求:1)用函数编写求最大公约数和最小公倍数的过程.
2)主函数分别调用两个被调函数.
▼优质解答
答案和解析
原理:
求公约数:总是将大数除以较小数,留下余数,代替原有大数.if a>b {a=a%b else b=b%a}
     重复这一过程
     直到余数=0,则另一数即为公约数
公倍数=两数相乘 除以公约数.