码迷,mamicode.com
首页 > 其他好文 > 详细

c——最大公约数和最小公倍数

时间:2019-04-05 16:58:09      阅读:214      评论:0      收藏:0      [点我收藏+]

标签:style   约数   最大公约数   int   printf   temp   span   scanf   col   

PTA

 1 #include<stdio.h>
 2 
 3 int main(){
 4 int num1,num2,temp1,temp2,r;
 5 scanf("%d %d",&num1,&num2);
 6 temp1 = num1;
 7 temp2 = num2;
 8 while(temp2 != 0){
 9     r = temp1 % temp2;
10     temp1 = temp2;
11     temp2 = r;
12 }
13 printf("%d %d\n",temp1,num1*num2/temp1);
14 }

求最大公约数:辗转相除法

求最小公倍数:两数相乘除以最大公约数

 

c——最大公约数和最小公倍数

标签:style   约数   最大公约数   int   printf   temp   span   scanf   col   

原文地址:https://www.cnblogs.com/cxc1357/p/10659034.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!