[备忘]求两数最大公约,最小公倍数
摘要:
求两数最大公约,最小公倍数 P120 6.1 输入两个正整数m和n, 求其最大公约数和最小公倍数. 用辗转相除法求最大公约数算法描述:m对n求余为a, 若a不等于0则 m 最小公倍数 = 两个数的积 / 最大公约数#include int main(){ int m, n; int m_cup, n_cup, res; /*被除数, 除数, 余数*... 阅读全文
posted @ 2006-11-08 21:51 wqlblogger 阅读(870) 评论(0) 推荐(0) 编辑