早教吧 育儿知识 作业答案 考试题库 百科 知识分享

VB算法1.判断一个数是否为素数2.辗转相除法,求两自然数最大公约数3.最小公倍数只写算VB算法1.判断一个数是否为素数2.辗转相除法,求两自然数最大公约数3.最小公倍数只写算法,简单

题目详情
VB算法 1.判断一个数是否为素数 2.辗转相除法,求两自然数最大公约数 3.最小公倍数 只写算
VB算法
1.判断一个数是否为素数
2.辗转相除法,求两自然数最大公约数
3.最小公倍数
只写算法,简单点,新手可以看懂的程度。
▼优质解答
答案和解析
1.用这个数除以从2到这个数的平方根(取整数),如都不能整除,则该数是素数
2.先用较大的数除以较小的数取余数,再用较小的数除以余数,如此循环,过程中如果余数为0,则较小的数(或余数)就是两数的最大公约数
3.两数相乘再除以最大公约数就是最小公倍数
看了VB算法1.判断一个数是否为素...的网友还看了以下: