Участник:Andriygav/FCDC

Материал из DISCOPAL
Перейти к: навигация, поиск

https://www.spoj.com/problems/FCDC/


#include <iostream>
using namespace std;
 
long long int a, b;
long long int residue_a = 1, residue_b = 1; 
long long int ans = 0;
 
int main() {
    cin >> a >> b;
 
    if(a % b == 0){
        cout << 0 << endl;
        return 0;
    }
	long long int i = 1;
    while(1){
        if(residue_a == 0 && residue_b == 0)
            break;
        residue_a = (residue_a * i) % a;
        residue_b = (residue_b * i) % b;
        if(residue_a == 0 && residue_b != 0)
            ans ++;
	i++;
    }
    cout << ans << endl;
 
    return 0;
}