Thứ Hai, 25 tháng 4, 2011

Tìm ước chung lớn nhất và bội chung nhỏ nhất

#include <stdio.h>
#include <math.h>
void main()
{
int tich,a,b,ucln;
printf("Nhap vao a va b:");
scanf("%d%d",&a,&b);
a=abs(a); 
b=abs(b);            
tich = a*b;
if (a==0 ||b==0)
ucln=a+b;
while (a!=b)
{
if(a>b)
a=a-b;
else
b=b-a;
}
ucln=a;
  printf("Uoc so chung lon nhat la : %d\nBoi chung nho nhat la : %d \n",ucln,tich/ucln);
}

0 nhận xét:

Đăng nhận xét