#include<stdio.h> int common(int a,int b) { int c; if(a>b) { do { c=a%b; a=b; b=c; }while(c!=0); } else { do { c=b%a; b=a; a=c; }while(c!=0); } return b; } int main() { int a,b,c,d; scanf("%d%d",&a,&b); c=common(a,b); d=(a/c)*(b/c)*c; printf("%d %d\n",c,d); return 0; }
0.0分
0 人评分
C语言程序设计教程(第三版)课后习题6.10 (C语言代码)浏览:709 |
川哥的吩咐 (C语言代码)浏览:875 |
C语言训练-列出最简真分数序列* (C语言代码)浏览:505 |
C语言程序设计教程(第三版)课后习题11.5 (C语言代码)浏览:901 |
WU-蓝桥杯算法提高VIP-交换Easy (C++代码)浏览:1118 |
WU-复数求和 (C++代码)浏览:2015 |
三角形 (C++代码)递推浏览:760 |
C语言程序设计教程(第三版)课后习题6.6 (C++代码)浏览:633 |
三角形 (C语言代码)浏览:914 |
青年歌手大奖赛_评委会打分 (C语言代码)浏览:2149 |