Đáp Án Bài 4.4

Bài 4.4: Viết chương trình cho phép người dùng nhập vào 2 số nguyên a và b từ bàn phím, sử dụng hàm đệ quy để tìm ước số chung lớn nhất của a và b. 

//Câu 4.4:
#include <stdio.h>

//Khai bao ham
int USCLN(int x, int y);

//===chuong trinh chinh===
int main(void)
{
 int a,b;
 printf("Nhap so a: ");scanf("%d",&a);
 printf("Nhap so b: ");scanf("%d",&b);
 
 printf("Uoc so chung lon nhat cua %d va %d la: %d",a,b,USCLN(a,b));
 
 return 0;
}
//===dinh nghia ham===
int USCLN(int x, int y)
{
 int tg;
 if(y>x)
 {
  tg=x;
  x=y;
  y=tg;
 }
 if(y==0) return x;
 else 
  return USCLN(y,x%y); 
}

Coding: Hải Dớ