#include <stdio.h>
void uochungln(int a, int b)
{
if(a>=b)
{
for(int i=a;i>=1;i--)
{
if(a%i==0 && b%i==0)
{
printf(" uoc chung luon nhat cua %d va %d la = %d\n", a
,b
,i
); break;
}
}
}
if(a<b)
{
for(int i=b;i>=1;i--)
{
if(a%i==0 && b%i==0)
{
printf("uoc chung lon nhat cua %d va %d la : %d", a
,b
,i
); }
}
}
if(a==0 || b==0)
{
if(a==0)
{
printf("uoc chung lon nhat cua %d va %d la |%d|", a
,b
,a
); }
if(b==0)
{
printf("uuoc chung lon nhat cua %d va %d la %d ", a
,b
,b
); }
}
}
void boichungnhonhat(int a, int b)
{
int dem=0;
for(int i=a;dem=1;i++)
{
if(i%a==0 && i%b==0)
{
printf("boi chung nho nhat la %d ", i
); dem++;
break;
}
}
}
main(){
int a,b;
printf(" nhap vao hai so a va b = "); uochungln(a,b);
boichungnhonhat(a,b);
}
I2luY2x1ZGUgPHN0ZGlvLmg+Cgp2b2lkIHVvY2h1bmdsbihpbnQgYSwgaW50IGIpCnsKCWlmKGE+PWIpCgl7CgkJZm9yKGludCBpPWE7aT49MTtpLS0pCgkJewoJCQlpZihhJWk9PTAgJiYgYiVpPT0wKQoJCQl7CgkJCQlwcmludGYoIiB1b2MgY2h1bmcgbHVvbiBuaGF0IGN1YSAlZCB2YSAlZCBsYSA9ICVkXG4iLCBhLGIsaSk7CgkJCQkJYnJlYWs7CgkJCX0KCQl9Cgl9CgkKCWlmKGE8YikKCXsKCQlmb3IoaW50IGk9YjtpPj0xO2ktLSkKCQl7CgkJCWlmKGElaT09MCAmJiBiJWk9PTApCgkJCXsKCQkJCXByaW50ZigidW9jIGNodW5nIGxvbiBuaGF0IGN1YSAlZCB2YSAlZCBsYSA6ICVkIiwgYSxiLGkpOwoJCQl9CgkJfQoJfQoJCglpZihhPT0wIHx8IGI9PTApCgl7CgkJaWYoYT09MCkKCQl7CgkJCXByaW50ZigidW9jIGNodW5nIGxvbiBuaGF0IGN1YSAlZCB2YSAlZCBsYSB8JWR8IiwgYSxiLGEpOwoJCX0KCQlpZihiPT0wKQoJCXsKCQkJcHJpbnRmKCJ1dW9jIGNodW5nIGxvbiBuaGF0IGN1YSAlZCB2YSAlZCBsYSAlZCAiLCBhLGIsYik7CgkJfQoJfQp9Cgp2b2lkIGJvaWNodW5nbmhvbmhhdChpbnQgYSwgaW50IGIpCnsKCWludCBkZW09MDsKCQlmb3IoaW50IGk9YTtkZW09MTtpKyspCgkJewoJCQlpZihpJWE9PTAgJiYgaSViPT0wKQoJCQl7CgkJCQlwcmludGYoImJvaSBjaHVuZyBuaG8gbmhhdCBsYSAlZCAiLCBpKTsKCQkJCQlkZW0rKzsKCQkJCQlicmVhazsKCQkJfQoJCX0KCX0KbWFpbigpewoJaW50IGEsYjsKCXByaW50ZigiIG5oYXAgdmFvIGhhaSBzbyBhIHZhIGIgPSAiKTsKCXNjYW5mKCIlZCIsICZhKTsKCXByaW50ZigibmhhcCBiOiAiKTsKCXNjYW5mKCIlZCIsICZiKTsKCXVvY2h1bmdsbihhLGIpOwoJYm9pY2h1bmduaG9uaGF0KGEsYik7Cn0=