Friendly pair or not (amicable or not)

Write a program to check if two numbers are friendly pairs or not.

Friendly Pairs: They are two or more numbers with a common abundance.

Example:

Input:  num1=28, num2=6
Output: Friendly Pair

Approach

C++

#include <bits/stdc++.h>
using namespace std;

bool isFriendlyPair(int num1int num2)
{

    int sumDivisors1 = 0sumDivisors2 = 0;

    //find sum of divisors of first number
    for (int i = 1i < num1i++)
    {
        if (num1 % i == 0)
        {
            sumDivisors1 += i;
        }
    }

    // find sum of divisors of second number
    for (int i = 1i < num2i++)
    {
        if (num2 % i == 0)
        {
            sumDivisors2 += i;
        }
    }

    if (sumDivisors1 == num1 && sumDivisors2 == num2)
        return true;
    else
        return false;
}
int main()
{
    int num1 = 28num2 = 6;

    if (isFriendlyPair(num1num2))
        cout << "Friendly Pair";
    else
        cout << "Not a Friendly Pair";

    return 0;
}


No comments:

Post a Comment