2023年1月28日
最大公约数与最小公倍数
摘要： 辗转相除法求最大公约数 举例：24，18，最大公约数为6 24 / 18 = 1 ... 6 18 / 6 = 3 ... 0 当余数为0时，除数即为最大公约数 两数之积除最大公约数即为最小公倍数 实现代码如下 #include <stdio.h> #include <stdlib.h> int m 阅读全文
posted @ 2023-01-28 16:57 dctwan 阅读(12) 评论(0) 推荐(0) 编辑