最大公约数.cpp

求解整数的最大公约数

//求最大公约数

#include<iostream.h>

void main()
{
	int p,q,r,g,temp;

	cout<<"请输入两个整数：";
	cin>>p>>q;
	if(p<q){
		temp=p;
		p=q;
		q=temp;
	}
	do{
		r=p%q;
		if(r!=0){
			p=q;
			q=r;}
		if(r==0) g=q;
	}while(r!=0);
	cout<<g<<'\n';
	return;
}