bai26

// tim UCLN cua a,b.
#include <stdio.h>
#include <conio.h>
int main()
{
	int a,b;
	printf("a=");scanf("%d",&a);
	printf("b=");scanf("%d",&b);
	if(a>b)
	{
		for(int i=a;i>=1;i--)
		{
			if(a%i==0 && b%i==0)
			{
				printf("UCLN cua %d va %d la %d",a,b,i);
				break;
			} 
		}
	}
	if(a<b)
	{
		for(int j=b;j>=1;j--)
		{
			if(a%j==0 && b%j==0)
			{
				printf("UCLN cua %d va %d la %d",a,b,j);
				break;
			}
			 
		}
	}
	if(a==b) printf("UCLN cua %d va %d la %d",a,b,a);
	getch();
	return 0;
}