第十周OJ项目-求两个整数的最大公约数和最小公倍数

来源:互联网 发布:榕基网络隐患扫描系统 编辑:程序博客网 时间:2024/06/04 10:05

问题及代码:

/*问题:写两个函数,分别求两个整数的最大公约数和最小公倍数,用主函数调用这两个函数,并输出结果两个整数由键盘输入。烟台大学计算机与控制工程学院冯琬淇*/int main(){    int n,m,gys,gbs;    int gcd(int a, int b);    int lcm(int a, int b);    scanf("%d%d",&n,&m);    gys=gcd(n,m);    gbs=lcm(n,m);    printf("%d %d\n",gys,gbs);    return 0;}int gcd(int x,int y){    int r;    while(y>0)    {        r=x%y;        x=y;        y=r;    }    return x;}int lcm(int x,int y){    return ((x*y)/gcd(x,y));}



运行结果:



总结:  学会循环方式!!!!!!

0 0
原创粉丝点击