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

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


Катя решила пригласить к себе в гости n друзей. Так как ее друзья очень любят фрукты, то в качестве угощения для них она купила m одинаковых апельсинов.

Она хочет разрезать каждый апельсин на одинаковое число равных долек так, чтобы их можно было распределить между гостями (сама Катя апельсины есть не будет), и всем гостям досталось поровну долек.

Напишите программу, которая вычисляет минимальное количество долек, на которое необходимо разрезать каждый апельсин, чтобы были выполнены указанные выше условия.

Код

#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); 
}
 
int main()
{
    int n,m;
    cin >> n >> m;
    if (m % n==0) 
        cout << 1;
    else
        cout << n/gcd(n,m);
    return 0;
}

         

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




Комментарии

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