#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 = ");
	scanf("%d", &a);
	printf("nhap b: ");
	scanf("%d", &b);
	uochungln(a,b);
	boichungnhonhat(a,b);
}