试题详情: 写两个函数,分别求两个整数的最大公约数和最小公倍数,用主函数调用这两个函数,并输出结果。 |
输入提示: 输入仅一行,输入二个整数。 |
输出提示: 输出仅二行;第一行:输出最大公约数 第二行:输出最小公倍数 |
输入样本: 12 18 |
输出样本: 636 |
#include<stdio.h> int main() { int a,b,m,n; scanf("%d%d",&a,&b); m=max_yue(a,b); n=min_bei(a,b,m); printf("%d\n",m); printf("%d\n",n); return 0; } int max_yue(int x,int y) { int t,r; if(y>x) { t=y; y=x; x=t; } while((r=x%y)!=0) { x=y; y=r; } return y; } int min_bei(int x,int y,int z) { int w; w=(x*y)/z; return w; }