作业帮VFP中关于素数、最大公约数、最小公倍数编程问题.
来源：学生作业帮 编辑：作业帮 分类：综合作业 时间：2024/06/05 07:45:29
VFP中关于素数、最大公约数、最小公倍数编程问题.
如题：
1、输出1到100之间素数值、个数及素数之和.
2、输入两个数、并计算出其最大公约数.
3、输入两个数,并计算出其最小公倍数.
最好把程序写得简单些,便于理解,顺便加一些注释.
如题：
1、输出1到100之间素数值、个数及素数之和.
2、输入两个数、并计算出其最大公约数.
3、输入两个数,并计算出其最小公倍数.
最好把程序写得简单些,便于理解,顺便加一些注释.
1: 求两个整数的最大公约数,算法原理辗转相除法 原理： GCD (x,y) = GCD(y,x%y) 当 x%y == 0 时候返回y 代码如下：
int gcd(int A, int B)
{ if( A % B == 0 )
return B;
else gcd(B, A % B); }
2:最小公倍数=A * B / AB的最大公约数 根据上面求出最大公约数即可求出最小公倍数
int gcd(int A, int B)
{ if( A % B == 0 )
return B;
else gcd(B, A % B); }
2:最小公倍数=A * B / AB的最大公约数 根据上面求出最大公约数即可求出最小公倍数