TOJ1164: 最大公因子

 1 #include<iostream>
 2 #include<algorithm>
 3 using namespace std;
 4 
 5 int fun(int m, int n)
 6 {
 7     int max_commondivisor;
 8     int m1 = max(m, n), n1 = min(m,n);
 9     int r = m1%n1;
10     while (1)
11     {
12         if (r == 0)
13         {
14             max_commondivisor = n1; break;
15         }
16         else
17         {
18             m1 = n1;
19             n1 = r;
20             r = m1%n1;
21         }
22     }
23     return max_commondivisor;
24 }
25 
26 int main()
27 {
28     int m,n;
29     while (cin >> m>>n, m||n)
30     {
31         cout <<fun(m,n)<< endl;
32     }
33     return 0;
34 }
View Code

大数取余小数,小数取代大数,余数取代小数,直到余数取为0,最大公因子即为此时的小数。

转载于:https://www.cnblogs.com/hansichen/p/7219141.html

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值