#include<stdio.h>
#include<conio.h>
int ucln(int a,int b);
void main()
{
clrscr();
int a,b;
printf(“nhap vao gia tri a,b:“);scanf(“%d“,&a);scanf(“%d“,&b);
printf(“%d“,ucln(a,b));
getch();
}
int ucln(int a,int b)
{
int kq;
if(a>=b)
for(int i=1;i<=b;i++)
if(a%i==0&&b%i==0)
kq=i;
if(b>=a)
for(int i=1;i<=a;i++)
if(a%i==0&&b%i==0)
kq=i;
return kq;
}