题目描述
输入
两个数
输出
最大公约数 最小公倍数
样例输入
6 15
样例输出
3 30 代码:#include<stdio.h>int gys(int a,int b){ while(a%b!=0) { int t; t=a%b; a=b; b=t; } return b; }int gbs(int a,int b){ return a*b/gys(a,b); }int main(){ int x,y; scanf("%d%d",&x,&y); printf("%d %d",gys(x,y),gbs(x,y)); return 0; }
时间: 2024-10-07 06:10:34