My OperaThe My Opera forums have been replaced with forums.opera.com. Please head over there to discuss Opera's products and features
See the new ForumsYou need to be logged in to post in the forums. If you do not have an account, please sign up first.
Giải bài tập tìm ước số chung lớn nhất, bội số số nhỏ nhất
Ước số chung lớn nhất , bội số chung nhỏ nhất là gì thì các bạn biết rồi phải ko, nên mình ko nhắc nữa.Sau đây là 1 cách giải tìm USCLN, BSCNN
+Đầu tiên ta so sánh 2 số a, b => để gán usc(ước số chung lớn nhất), bsc(bội chung nhỏ nhất) tạm gọi như vậy.
if(a>b){ bsc=a; usc=b;}else{ bsc=b, usc=a;}
+Ta tìm ước số chung bằng cách dùn vòng lặp duyệt i từ usc->1 Nếu a chia hết cho i và b cũng chia hết i thì đó là ước số chung lớn nhất nên ta thoát khỏi vòng lặp.
for(i=usc;i>0;i--)
{
if(a%i==0 && b%i==0)
{
usc=i;
break;
}
}
+Ta tìm Bội số chung nhỏ nhất bằng cách dùn vòng lặp duyệt i từ i=bcs,i++, Nếu i chia hết cho a và i cũng chia hết b thì đó là bội số chung nhỏ nhất nên ta thoát khỏi vòng lặp.
for(i=bsc;i>0;i++)
{
if(i%a==0 && i%b==0)
{
bsc=i;
break;
}
}
sau đây là code tổng quát:
var a:int; a=48;
var b:int; b=32;
var usc:int; var bsc:int;
if(a>b){ bsc=a; usc=b;}else{ bsc=b, usc=a;}
//Tìm ước số chung lớn nhất
var i:int;
for(i=usc;i>0;i--)
{
if(a%i==0 && b%i==0)
{
usc=i;
break;
}
}
//tìm bội số chung nhỏ nhất
for(i=bsc;i>0;i++)
{
if(i%a==0 && i%b==0)
{
bsc=i;
break;
}
}
trace("Ước số chung lớn nhất= "+usc);
trace("Bội số chung nhỏ nhất= "+bsc);
Mấy bài tập còn lại bạn tự giải nha.