Run ID:72401

提交时间:2024-05-05 17:44:47

#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; }