Run ID | 作者 | 问题 | 语言 | 测评结果 | Time | Memory | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|
72401 | 李雨昊 | 最大公约数和最小公倍数 | C++ | Accepted | 1 MS | 204 KB | 344 | 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; }