第十一周-OJ-E求两整数的最大公约数与最小公倍数

来源：互联网发布：mac字典扩展编辑：程序博客网时间：2024/05/17 02:20

问题及代码：

/*Copyright(c)2016,烟台大学计算机学院 All rights reserved.文件名称：test.cpp作者：张旺完成日期：2016年11月15日版本号：v1.0题目描述:写两个函数，分别求两个整数的最大公约数和最小公倍数，用主函数调用这两个函数，并输出结果两个整数由键盘输入。输入两个数输出最大公约数 最小公倍数样例输入6 15样例输出3 30*/#include <stdio.h>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 a, int b){    int c;    while(a%b!=0)    {        c=a%b;        a=b;        b=c;    }    return b;}int lcm(int a, int b){    int s;    s=((a*b)/gcd(a,b));    return s;}

运行结果：

学习心得：

知识点总结：

0 0