最大公约数
例题一:求最大公约数题目描述用递归算法求两个数m和n的最大公约数。(m>0,n>0)输入格式两个数,即m和n的值。输出格式最大公约数。样例样例输入8 6样例输出gcd=2#include<bits/stdc++.h>using namespace std;int a,b;void p(int &c,int &d){ if(d>c){ swap(c,d); } if(d==0){ return; } c=c%d;}
原创
2020-10-04 15:59:37 ·
591 阅读 ·
0 评论