Run ID 作者 问题 语言 测评结果 Time Memory 代码长度 提交时间
72401 李雨昊 最大公约数和最小公倍数 C++ Accepted 1 MS 204 KB 344 2024-05-05 17:44:47

Tests(1/1):


Code:

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