腾讯加面

题目描述 最大公因数，也称最大公约数、最大公因子，指两个或多个整数共有约数中最大的一个。给你两个数，请输出他们的最大公约数。输入描述:输入一行，包含两个正整数A,B1 <= A,B <= 1e9输出描述:输出一行，包含#include <iostream>using namespace std;int gcd(int a,int b){ if(b==0) {return a;} else {return gcd(b,a%b);}}int main(){ int a,b; cin>>a>>b; cout&l...