C/C++经典程序训练1---最大公约数与最小公倍数 SDUT ACM

题目描述

输入两个整数，求它们的最大公约数与最小公倍数。

输入

输入两个整数，两个整数之间用空格分开。

输出

第一行输出最大公约数；
第二行输出最小公倍数。

示例输入

64
48

示例输出

16
192

#include <stdio.h>
int main(void)
{
int m, n, r, t, a, b;
scanf("%d %d", &m, &n);
    a = m ;
b = n ;
if ( m < n )
{
  t=m ; m=t ; n=t ;
}
while ( n != 0 )
{
  r = m % n ; m = n ; n = r ;
}
printf("%d\n%d\n", m, a*b/m);
}

转载于:https://www.cnblogs.com/xieshen/p/3451728.html

C/C++经典程序训练1---最大公约数与最小公倍数 SDUT ACM相关推荐

输出区间内素数的c语言程序,1137C/C++经典程序训练7---求某个范围内的所有素数...
题目描述求小于n的所有素数,按照每行10个显示出来. 输入输入整数n(n<10000). 输出每行10个依次输出n以内的所有素数.如果一行有10个素数,每个素数后面都有一个空格. 示例输入 ...
C/C++经典程序训练3---模拟计算器_JAVA
Description 简单计算器模拟:输入两个整数和一个运算符,输出运算结果. Input 第一行输入两个整数,用空格分开: 第二行输入一个运算符(+.-.*./). 所有运算均为整数运算,保证除数 ...
C/C++经典程序训练5---图形打印问题(SDUT1135)_JAVA
Description 图形的规则如下 ,要求输入n的值,按照图形的打印规则打印出相关的图形: Input 输入整数n. Output 按图形的规律打印出相关的图形. Sample Input 4 O ...
如何利用OpenCV自带的级联分类器训练程序训练分类器
介绍使用级联分类器工作包括两个阶段:训练和检测. 检测部分在OpenCVobjdetect 模块的文档中有介绍,在那个文档中给出了一些级联分类器的基本介绍.当前的指南描述了如何训练分类器:准备训练数 ...
c语言中stible什么作用,C语言经典程序片段
C语言经典程序片段 for(k=2;ki;k+)if(i%k=0)break;if(k=i)s=s*i; return s;36. 求一个n位自然数的(n28)long i,k;long s=1;fo ...
快要C语言考试了，大学生们收好这些经典程序案例，包你考试过关！
距离考试越来越近编程大佬早已饥渴难耐电脑小白还在瑟瑟发抖但是不要怕! 来看看这些经典程序案例包你考试过关! [程序1] 有1.2.3.4个数字,能组成多少个互不相同且无重复数字的三位数?都是多 ...
背口诀14天精通c语言pdf下载,C语言必背18个经典程序
C语言必背18个经典程序 1./*输出9*9口诀.共9行9列,i控制行,j控制列.*/ #include "stdio.h" main() {int i,j,result; for ...
C语言成绩abc,C语言常用经典代码：求三角形的面积、把百分制成绩转换为ABC等级制、其两个自然数的最大公约数和最小公倍数...
C语言经典常用代码 C语言常用经典代码求三角形的面积. 把百分制成绩转换为ABC等级制. 其两个自然数的最大公约数和最小公倍数. 求输入n个数的平均值. 求一个数各个位上的数字之和. 求n个数的阶 ...
c语言超长编程程序,全国青少年软件编程等级考试C语言经典程序题10道五
全国青少年软件编程等级考试C语言经典程序题10道五 [程序41] 题目:学习static定义静态变量的用法 1.程序分析: 2.程序源代码: #include "stdio.h" ...

C/C++经典程序训练1---最大公约数与最小公倍数 SDUT ACM

题目描述

输入

输出

示例输入

示例输出

C/C++经典程序训练1---最大公约数与最小公倍数 SDUT ACM相关推荐

最新文章

热门文章