Решение задачи Апельсины с Acmp

Без пояснения   Просмотров: 17



Код


    #include <iostream>

using namespace std;


	int gcd (int a, int b)

{

	if(a*b==0)return a+b;

	if(a<b)return gcd (a,b%a);

	else return gcd (a%b,b);	

}


main()

{

	int n,m;

	cin>>n>>m;

	if (m%n==0) cout<<1;

	else cout<<n/gcd(n,m);

}   
        

         

Администратор Photo Автор: Администратор



Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться