第11周 项目二 （1） 求两个数最大公约数

#include <iostream>using namespace std;int gcd(int x,int y);int main(){int a,b,g;cin>>a>>b;g=gcd(a,b);cout<<"最大公约数是:"<<g;return 0;}int gcd(int x,int y){int r;while(y!=0){r=x%y;x=y;y=r;}return x;}