HDOJ_1108_最小公倍数
AC代码:
#include <iostream> #include <cstdio> using namespace std; int gcd(int a,int b) { if(b==0) return a; return gcd(b,a%b); } int main(void) { freopen("in.txt","r",stdin); int a,b; while(scanf("%d%d",&a,&b)!=EOF) { int c; c=gcd(a,b); long temp=a/c*b; printf("%ld\n",temp); } fclose(stdin); return 0; }
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步