SDUT-1131 最大公约数与最小公倍数
来源:互联网 发布:java 时间段 拆分 编辑:程序博客网 时间:2024/06/07 08:15
C/C++训练1---最大公约数与最小公倍数
Time Limit: 1000MS Memory Limit: 65536KB
Submit Statistic Discuss
Problem Description
输入两个整数,求它们的最大公约数与最小公倍数。
Input
输入两个整数,两个整数之间用空格分开。
Output
第一行输出最大公约数;
第二行输出最小公倍数。
第二行输出最小公倍数。
Example Input
64 48
Example Output
16192
Code
#include <stdio.h>int main(){ int m,n,a,b,r,s,t; scanf("%d %d",&m,&n); a=m; b=n; if(m<n) { t=m; m=n; n=t; } while(n!=0) { r=m%n; m=n; n=r; } printf("%d\n",m); s=m*(a/m)*(b/m); printf("%d",s); return 0;}
16192
Code
#include <stdio.h>int main(){ int m,n,a,b,r,s,t; scanf("%d %d",&m,&n); a=m; b=n; if(m<n) { t=m; m=n; n=t; } while(n!=0) { r=m%n; m=n; n=r; } printf("%d\n",m); s=m*(a/m)*(b/m); printf("%d",s); return 0;}
#include <stdio.h>int main(){ int m,n,a,b,r,s,t; scanf("%d %d",&m,&n); a=m; b=n; if(m<n) { t=m; m=n; n=t; } while(n!=0) { r=m%n; m=n; n=r; } printf("%d\n",m); s=m*(a/m)*(b/m); printf("%d",s); return 0;}
阅读全文
0 1
- SDUT-1131 最大公约数与最小公倍数
- Java sdut acm 1131 CC++训练1---最大公约数与最小公倍数
- 【Java 函数调用】SDUT-1131C/C++训练1---最大公约数与最小公倍数
- C/C++训练1---最大公约数与最小公倍数 (sdut oj)
- 求最大公约数与最小公倍数
- 最大公约数与最小公倍数问题
- 求最大公约数与最小公倍数
- 最大公约数与最小公倍数
- 最大公约数与最小公倍数
- 求最大公约数与最小公倍数
- 最大公约数 与 最小公倍数
- 最大公约数与最小公倍数源码
- 最小公倍数与最大公约数
- 最大公约数与最小公倍数
- 最大公约数与最小公倍数
- 最大公约数与最小公倍数
- 最小公倍数与最大公约数
- 最大公约数与最小公倍数
- 使用AS的NDK工具开发JNI
- FL2440—基于platform 模型的DS18B20驱动实例
- Android-Fragment碎片-片段
- 字符串匹配的KMP算法
- mui 图片预览(3)
- SDUT-1131 最大公约数与最小公倍数
- 设置mysql 表名不区分大小写
- Android自定义Notification通知
- Android studio2.4的新特性
- vue.js学习03之组件
- Codeforces Round #418 (Div. 2) D. An overnight dance in discotheque
- java源代码加密+使用proguard混淆java web项目代码+自定义Classloader
- 爱思华宝 IceWarp V12 拥有无限可能的企业电子邮件及协作平台
- FL2440添加DS18B20驱动