OJ 38之最大公约数和最小公倍数

最新推荐文章于 2023-05-20 11:26:02 发布

「已注销」

最新推荐文章于 2023-05-20 11:26:02 发布

阅读量692

点赞数

本文链接：https://blog.csdn.net/luckilywm/article/details/44408995

版权

 
 #include<stdio.h> 
 
 int  
 main() 
 
 { 
 
 int  
 m,n,ans,i,min; 
 
 scanf 
 ( 
 "%d %d" 
 ,&m,&n); 
 
 if 
 (m>=n) 
 
 min=n; 
 
 else  
 min=m; 
 
 for 
 (i=1;i<=min;i++) 
 
 { 
 
 if 
 (m%i==0&&n%i==0) 
 
 ans=i; 
 
 } 
 
 printf 
 ( 
 "%d " 
 ,ans); 
 
 int  
 bei,a; 
 
 a=m*n; 
 
 bei=a/ans; 
 
 printf 
 ( 
 "%d\n" 
 ,bei); 
 
 return  
 0; 
 
 } 
 
 本题需要注意的地方 就是 最大公约数与最小公倍数的乘积 就是两个数的乘积