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
Voice And Voiceless Phonetics English Phoneticists , who study the sound of the human voice, divide consonants into two types: voiced and voiceless. Voiced consonants require the use of the vocal cords to produce their signature sounds; voiceless consonants do not. Both types use the breath, lips, teeth, and upper palette to modify speech further. VOICED CONSONANTS Your vocal cords, which are actually mucous membranes, stretch across the larynx at the back of the throat. By tightening and relaxing as you speak, the vocal cords modulate the flow of breath expelled from the lungs.  An easy way to determine whether a consonant is voiced or not is to place a finger on your throat. As you pronounce a letter, feel the vibration of your vocal cords. An easy to test by putting your finger on your throat. If you feel a vibration the consonant is a voiced one. These are the voiced consonants: B, D, G, J, L, M, N, Ng, R, Sz, Th (as in the word "then"), V, W, Y, and Z. But i...
Read more