第43课 最大公约数 动动脑 第3题《小学生C++趣味编程》

/*
完善程序题
中班：３６个小朋友
小班：３０

按班级分组
两个班的各组的人数一样多，
问每组最多有多少个小朋友？ 

是不是求最大公约数？ 
*/
#include<iostream> 
using namespace std;
int main()
{
	int x,y,n,temp;
	cin>>x>>y;
	
	//找2个数中比较小的值 
	//x保证是比较小的那个数，如果不是交换x,y 
	if( x>y)
	{
		temp=x;
		x=y;
		y=temp;
	}
	
	n=x;
	
	while( ( x % n !=0 ) || ( y % n !=0 ) )
	{
		n--;
	}
	
	cout<<"每组的人数最多为："<<n<<endl;
	
	return 0; 
}

---

 

 

---