第五周-C语言 oj（1031）

最新推荐文章于 2022-09-28 11:55:19 发布

唐家·威少

最新推荐文章于 2022-09-28 11:55:19 发布

阅读量415

点赞数

本文链接：https://blog.csdn.net/zw159357/article/details/52760631

版权

/* 
烟台大学计算机学院 2016
作者：张威
完成日期：2016年10月
问题描述：
     输入两个正整数m和n 求其最大公约数和最小公倍数
输入：
    两个整数
输出：
    最大公约数，最小公倍数
样例输入：
5  7
样例输出：
1  35
*/
#include <stdio.h>
int main()
{
    int u,v,r;
    int a,b;
    scanf("%d %d",&a,&b);
    u=a;
    v=b;
    while(v!=0)
    {
        r=u%v;
        u=v;
        v=r;
    }
    printf("%d",u);
    int s;
     s=(a*b)/u;
    printf(" %d",s);
    return 0;
}

知识总结：迭代法的使用注意事项
学习心得：做此题时学习到迭代法的使用 以及最小公倍数的求法（知识遗忘~+~)

运行结果: