2019年9月4日
最大公约数
摘要： 求最大公约数问题 【题目描述】 给定两个正整数，求它们的最大公约数。 【输入】 输入一行，包含两个正整数(<1,000,000,000)。 【输出】 输出一个正整数，即这两个正整数的最大公约数。 【输入样例】 6 9 【输出样例】 3 依旧是递归； 求最大公约数， 有一个常用的办法， 叫欧几里得算法 阅读全文
posted @ 2019-09-04 23:50 sshadows 阅读(210) 评论(0) 推荐(0) 编辑