C/C++经典程序训练1---最大公约数与最小公倍数 Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 输入两个整数,求它们的最大公约数与最小公倍数。 输入 输入两个整数,两个整数之间用空格分开。 输出 第一行输出最大公约数; 第二行输出最小公倍数。 示例输入 64 48 示例输出 16 192 #include<stdio.h> #include<stdlib.h> int hh(int a,int b) { int i; for(i=a;i>0;i--) { if(a%i==0&&b%i==0) {printf("%d\n",i);return i;break;} } } void aa(int a,int b,int z) { printf("%d\n",a*b/z); } int main() { int a,b,temp,z; scanf("%d",&a); scanf("%d",&b); if(a>b) {temp=a;a=b;b=temp;} z=hh(a,b); aa(a,b,z); return 0; }