C language: Enter two positive integers m and N to find their greatest common divisor and least common multiple

Enter two positive integers m and N to find their greatest common divisor and least common multiple.

Solution: Program:

#include <stdio.h>

int main ()

{

int NUM1, num2, t,p;

printf ("Please enter two positive integers:");

scanf ("%d,%d", &num1, &num2);//7,8

p = num1*num2;

while (t = num1%num2)//7 1 0, loop over

{

NUM1 = num2; 8 7

num2 = t; 7, Loop continues 1

}

p = p/num2;

printf ("Their greatest common divisor:%d\n", num2);

printf ("Their least common multiple:%d\n", p);

return 0;

}

Results:

Please enter a two positive integer: 3,6

Their greatest common divisor: 3

Their least common multiple: 6

Please press any key to continue ...

This article is from the "Rock Owl" blog, please be sure to keep this source http://yaoyaolx.blog.51cto.com/10732111/1742297

C language: Enter two positive integers m and N to find their greatest common divisor and least common multiple