从键盘上输入两个正整数x,有,求他们的最大公约数
时间: 2023-06-05 19:05:57 浏览: 207
计算输入两个数的最大公约数-谭浩强经典C++.
你好!针对你的问题,我可以回答。求两个正整数x、y的最大公约数可以用辗转相减法或者欧几里得算法。下面我介绍一下辗转相减法的思路。
首先,如果x < y,交换x和y,然后执行以下步骤:
1. 计算x-y的结果,记为r。
2. 如果r等于0,则y就是最大公约数。
3. 如果r不等于0,则把y赋值给x,把r赋值给y,然后重复步骤1。
以上就是求两个正整数最大公约数的辗转相减法。希望能对你有所帮助!
阅读全文