#include<stdio.h>
#include<conio.h>

int main()
{
int a, b, min,i,j;
printf("nhap lan luot 2 so khac nhau :\n");
scanf_s("%d%d", &a, &b);

min = a;
if (b < min) min = b;
for (i = 1; i < min; i++)

{
if (a % i == 0 && b%i == 0)
j = i;

}
printf("UCLN cua %d va %d la %d", a, b, j);

_getch();
return 0;
}

#include <iostream>
using namespace std;

//Bài 92: Tìm ước số chung lớn nhất của 2 số nguyên dương
int main()
{
int a, b, max;
do
{
cout << "\nNhap vao so nguyen duong a: ";
cin >> a;
cout << "\nNhap vao so nguyen duong b: ";
cin >> b;
} while (a == b || a <= 0 || b <= 0);

for (int i = 1; i <= a; i++)
{
if (a % i == 0 && b % i == 0)
{
for (int j = 1; j <= b; j++)
{
if (a % j == 0 && b % j == 0)
{
max = j;
if (i > j)
{
max = i;
}
}
}
}
}

cout << "\nGia tri ucln cua a va b can tim la: " << max << endl;

system("pause");
return 0;
}

#include<bits/stdc++.h>

using namespace std;
int main(){
int a,b;
cout << "Enter a= ";
cin >> a;
cout <<"Enter b= ";
cin >> b;
if(a==b){
cout<<a;
return 0;
}
else if(a%b==0){
cout<<b;
return 0;
}
else if(b%a==0){
cout<<a;
return 0;
}
int min=a;
if(b<min){
min=b;
}
int temp=0;
for(int i=1; i<=min; ++i){
if(a%i==0 && b%i==0){
temp=i;
}
}
cout<<temp<<
endl;
return 0;
}