Write a C program to find the GCD (greatest common divisor) of two given integers :-



#include <stdio.h>
int main()
{
    int n1, n2, i, gcd;

    printf("Enter two integers: ");
    scanf("%d %d", &n1, &n2);

    for(i=1; i <= n1 && i <= n2; ++i)
    {
        // Checks if i is factor of both integers
        if(n1%i==0 && n2%i==0)
            gcd = i;
    }

    printf("G.C.D of %d and %d is %d", n1, n2, gcd);

    return 0;
}


Comments

Post a Comment

Popular posts from this blog

Image
Meaning and Nature of Communi­cation : The exchange of information or passing of information, ideas or thought from one person to the other or from one end to the other is communication. According to McFarland communication is, “a process of meaningful interaction among human beings. More specifically, it is the process by which meanings are perceived and understandings are reached among human beings.” Newman and summer defined communication as “an exchange of facts, ideas, opinions or emotions by two or more persons.” Communication is the process of passing information from one person to another. The purpose of communication understands of information. Whatever one wants to say to someone should be clearly understood by him else the very purpose of the communication would be defeated. Importance of Communication: Effective communication is vital for efficient management and to improve industrial relations. In modern world the growth of telecommunication, information technolo...
Read more
She was one of those pretty and charming girls born, as if by an error of fate, into a family of clerks. She had no dowry, no expectations, no means of becoming known, understood, loved or wedded by a man of wealth and distinction; and so she let herself be married to a minor official at the Ministry of Education.      She dressed plainly because she had never been able to afford anything better, but she was as unhappy as if she had once been wealthy. Women don't belong to a caste or class; their beauty, grace, and natural charm take the place of birth and family. Natural delicacy, instinctive elegance and a quick wit determine their place in society, and make the daughters of commoners the equals of the very finest ladies.      She suffered endlessly, feeling she was entitled to all the delicacies and luxuries of life. She suffered because of the poorness of her house as she looked at the dirty walls, the worn-out chairs and the ugly curtai...
Read more
Image
C Identifiers Identifier refers to name given to entities such as variables, functions, structures etc. Identifier must be unique. They are created to give unique name to a entity to identify it during the execution of the program. int money; double accountBalance; Here,  money  and  accountBalance  are identifiers. C Keywords Keywords are predefined, reserved words used in programming that have special meanings to the compiler. Keywords are part of the syntax and they cannot be used as an identifier. For example: int money; Here,  int  is a keyword that indicates  'money'  is a  variable  of type integer. C Programming Data Types In C programming, variables or memory locations should be declared before it can be used. Similarly, a function also needs to be declared before use. Data types simply refers to the type and size of data associated with  variables  and  functions . Data types i...
Read more