欧几里得算法求最大公因数

来源:互联网 发布:女健身教练 知乎 编辑:程序博客网 时间:2024/05/18 01:16

#include<iostream>using namespace std;unsigned int Gcd(unsigned int x, unsigned int y){unsigned int temp;while (y > 0){temp = x%y;x = y;y = temp;}return x;}int main(){unsigned int x, y;cin >> x >> y;cout<<Gcd(x, y)<<endl;return 0;}



0 0
原创粉丝点击