/* viet chuong trinh nhap vao 2 so nguyen duong a,b.

   a. Tinh uoc chung lon nhat

   b. Tinh boi chung nho nhat*/

#include<conio.h>

#include<stdio.h>

int ucln(int a, int b)

{

 while(a!=b)

 if(a>b) a=a-b;

 else b=b-a;

  return a;

}

int bcnn(int a,int b)

{

  int bc;

  bc=a*b/ucln(a,b);

  return bc;

}

void main()

{

  int a,b;

  printf("

Nhap%d",&a);

  printf("

Nhap b= "); scanf("%d",&b);

  printf("

Uoc chung lon nhat cua 2 so la:%d",ucln(a,b));

  printf("

Boi chung nho nhat cua 2 so la:%d",bcnn(a,b));

  getch();

}