Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- // ConsoleApplication4.cpp : This file contains the 'main' function. Program execution begins and ends there.
- //
- #include <iostream>
- int NOD(int a, int b)
- {
- while (a > 0 && b > 0)
- if (a > b)
- a %= b;
- else
- b %= a;
- return a + b;
- }
- int main()
- {
- int p, q;
- std::cin >> p >> q;
- int count = 0;
- if (p != 0) {
- double res = q / p;
- double r = q % p;
- if (r == 0) {
- for (int i = 1; i <= res; i++) {
- int b = (int)res % i;
- if (b == 0) {
- if (NOD(res / i, i) == 1)
- count += 1;
- }
- }
- }
- }
- std::cout << count;
- return 0;
- }
- // Run program: Ctrl + F5 or Debug > Start Without Debugging menu
- // Debug program: F5 or Debug > Start Debugging menu
- // Tips for Getting Started:
- // 1. Use the Solution Explorer window to add/manage files
- // 2. Use the Team Explorer window to connect to source control
- // 3. Use the Output window to see build output and other messages
- // 4. Use the Error List window to view errors
- // 5. Go to Project > Add New Item to create new code files, or Project > Add Existing Item to add existing code files to the project
- // 6. In the future, to open this project again, go to File > Open > Project and select the .sln file
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement