05:求两数的最大公约数
描述
求两个正整数的最大公约数
输入
两个正整数
输出
最大公约数
样例输入
8 12
样例输出
4
#include <iostream>
using namespace std;
void HA(int a,int A){
int t,m;
if(a>A){
t=A;
A=a;
a=t;
}
while(a>0){
m=A%a;
A=a;
a=m;
}cout<<A<<endl;
}
int main(){
int a,A;
cin>>a>>A;
HA(a,A);
return 0;}