xiin
DS-Algo
【数据结构与算法】gcd 辗转相除法求最大公约数
#include <bits/stdc++.h> using namespace std; int gcd(int a, int b) { while (b != 0) { int t = a % b; a = b; b = t; } return a; } int main() { int a, b; cin >> a >> b; cout << gcd(a, b); return 0; }辗转相除法动画图解.html
最近评论