1.5求两个数的最小公倍数和最大公约数

mac2026-06-22  0

#include<stdio.h> int main() { int n,m,i,a,b,x,y; scanf("%d %d",&a,&b); if(a>b)n=b;//求最大公约数 else n=a; for(i=1;i<=n;i++) { if(a%i==0&&b%i==0) m=i; } if(a>b)x=b;//求最小公倍数 else x=a; for(; ;x++) { if(x%a==0&&x%b==0) { y=x; break; } } printf("%d %d\n",m,y); return 0; }
最新回复(0)