viết ct nhập vào 2 số ng a và b. Tính ước chung lớn nhất của chúng (vt theo ct con nhé!)
2 câu trả lời
#include<bits/stdc++.h>
using namespace std;
int gcd(int a, int b){
if (a == 0 || b == 0){
return a + b;
}
while (a != b){
if (a > b){
a -= b;
}else{
b -= a;
}
}
int samon247=a;
return samon247;
}
int main()
{
int a,b;
cout<<"Nhap a,b: ";
cin>>a>>b;
cout<<"UCLN(a,b)= "<<gcd(a,b);
return 0;
}
uses crt;
var a,b : integer;
function ucln(x,y : integer ) : integer;
var r : integer;
begin
while y<>0 do begin
r:=x mod y;
x:=y;y:=r;
end;
ucln:=x; end;
begin clrscr;
write('Nhap a :'); readln(a);
write('Nhap b :'); readln(b);
write('UCLN cua ',a,' va ',b,' la :',ucln(a,b));
readln
end.
Câu hỏi trong lớp
Xem thêm