Loading...

[C++]Vòng lặp 'while': Tìm UCLN của hai số

YÊU CẦU:
Nhập vào hai số a và b sau đó xuất ra UCLN của hai số đó.

Ý TƯỞNG: 
Dùng thuật toán Euclide (click để xem)

Kết quả:

Tìm UCLN của hai số


CODE:
-----------------------------------------------------------------------------
#include<iostream.h>
using namespace std;
void main()
{
int a,b;
cout<<"Nhap so a= ";
cin>>a;
cout<<"Nhap so b= ";
cin>>b;
while(a!=b)
{
if(a>b)
{
a=a-b;
}
else b=b-a;
}
cout<<"UCLN="<<a<<"\n";
}




-----------------------------------------------------------------------------







 
Previous
Next Post »
Loading...