Midterm Question 3

Question

Write a program that asks the user to enter two integers, then calculates and displays their greatest common divisor (GCD) and their Least common multiple (LCM).

寫一個輸入兩個整數 輸出它們的最大公因數程式

Hint: Use Euclidean Algorithm

使用歐幾里得演算法

LCM:

In arithmetic and number theory, the least common multiple, lowest common multiple, or smallest common multiple of two integers a and b, usually denoted by LCM(a, b), is the smallest positive integer that is divisible by both a and b.

What is the LCM of 4 and 6?

Multiples of 4 are:

4, 8, 12, 16, 20, 24, 28, 32, 36, 40, 44, 48, 52, 56, 60, 64, 68, 72, 76, ...

and the multiples of 6 are:

6, 12, 18, 24, 30, 36, 42, 48, 54, 60, 66, 72, ...

Common multiples of 4 and 6 are simply the numbers that are in both lists:

12, 24, 36, 48, 60, 72, ....

So, from this list of the first few common multiples of the numbers 4 and 6, their least common multiple is 12.

 

Example input: 

12 28

Example output (first number is GCD, second number is LCM):

4 84

 

Answer 1

內容已隱藏
#include <stdio.h>
#include * ** *   *  *** *

int main()
{
  ** * *    **  ****    *  ** a,b,i,gcd,lcm;
***** **  ** **  * * ** ******** ****  *  *   **  *   **     
* * **  * **  * ****  *** **  *** ** **   **
   *** * ** * **  ** ****** * 
* *** ** **  ***   *  **** *  *** *  *     * *     **   * *** * 
*   ** ** *  **  **   **      gcd=i;
      ****  ****  *****  * * ** ***  
* * *** ***** ** * ***   * *   *****  ** *
**  ** * *  * **** ***** 
***  **   * **** ***  *** * * ********** %d",gcd,lcm);
* *  *  ** *  *   ** * ***  ** 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 2

內容已隱藏
#include<stdio.h>
int main (void)
{
* **** *  **  * ** *    *   a,b,c,d;
   * ****  ***   ** * ****  *    ** * * *   %d",&a,&b);
 ** ** *****    * *** ** ******   *
* * * **   *****  * * *****    *  
    ***  *      *** *  *  *        * && b>0){
* * * * **  ******   * *  * ** * ***** * 
 * *  * *   ***  *  * **   ****    * ***    *
****  *       ** *   *      ****
***  *  *     *  * *   * * **
*** *  * * ** * **  ****  *   * * *   *   ** *****   ****  = b%a;
* *   *  ***  **  ** **  *
****** ******* * *  **  *  
*** ******  *   **  *   ***  ** a == 0 ) {
 *  *** ** * ******* ***   ** ** **  ****  *  ** ** * **  *  %d",b,c*d/b);
 **   **  *   *  ********  *
 *  **   ***** *   ***** {
** * ** *  * ***** **** * ** **  * ******   ** *   ** %d",a,c*d/a);
 * *  *  *  ** *  ***  *** *
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 3

內容已隱藏
**  **  **     ********


main()
{
int **  **  * ** 
 *   *       *****  
***      *     ***   *  * 
* * *****
{
 * * *     * * ** *    *    
* *         **** ***     * ** * 
  * **** *   ** *****         *  
}

k==a%b;
m==b%c;

for(k==0)
{
****    **  = * * *****  ***
}
  ***** ** ****** 
*** ****  ** ** *** *  **     ****  *
  ****   * ** ****  * **   **     *


return 0;
}

Comments

prog.c:4:1: warning: return type defaults to 'int' [-Wimplicit-int]
 main()
 ^~~~
prog.c: In function 'main':
prog.c:8:9: warning: format '%d' expects argument of type 'int *', but argument 2 has type 'int' [-Wformat=]
 scanf("%d %d",a,b);
         ^
prog.c:8:12: warning: format '%d' expects argument of type 'int *', but argument 3 has type 'int' [-Wformat=]
 scanf("%d %d",a,b);
            ^
prog.c:19:9: error: expected ';' before ')' token
 for(k==0)
         ^
prog.c:19:9: error: expected expression before ')' token

Answer 4

內容已隱藏
#include<stdio.h>
int main(void)
{
    * *** * ***   * * *  a,b,i,j,d,k,Z;
 * *      *****   *    * *   L1,L2;

*   ***  ** ***** **** * ***** * *  %d",&a,&b);


* ** ****   **      **    **  * **  *** *  * *    28
    {
*  ** ****  ****   **** ** *** *** **  *  *** ** *    **    ***** && b%i==0 )
  **** *  * * * **    * **  ******  *  * *   *** ***  * 
  ****** *     *  ***   * *  *  *  * **  *   ** ***   * *  ***** **  * *  *****
 ***    * **  ****** **  ************ *  ****   *     *** **

    }
****** ****  ****  **  *   **  *      ***    * *    *   *  
* **   *** **  * ***  *   ***   ****     
  *  **   ** *  **  * *  **
   ** ****  ************ *******  * ***  * *  **   *
 **   **         *** *  *  ***** * ***   ***   ** *  * *** *  **     
 *  ** *  * ******  **  *  * *
 **  *** *   *  *  * * ** ** * * (L1==L2)
*****  **    *** * **  *   * * **   *  *  **  * 




 * ****** **  *  ****   **** 0;
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output

Answer 5

內容已隱藏
#include <stdio.h>

#include <stdlib.h>



int main()

{
* *** * * * **** ** * a,b,c,d,min,max,e,f;
* * **** *** **** *** * *** ** * * ***** ** * *********** ****
** ** *** * *** ** ** * * * ***

    {
***** * ** * * **** * * ** *** * ** * * ***
* * * * ***** ***** ** * ** * * *** **
** * * **** * * * * ***** ***** ** * * *** * ******* **** *
** ** * *** * *** *** *** ** * ** ** *** ********** ******* * * ** ** * * * *
** ** * * **** ** * ** * *** ** **** *

    }
** ** ***** * *** * ** **** ***

    {
* * ** **** * ** ** *** ** *** * **** *
*** ***** **** ** * ** * ** *** * ***** ** **

    }
* * ***** * *** ***** **** * * ***

    {
*** * ** * ** *** *** * * * **** * ***** *** *** *
*** **** * * * ** *** ** *** * ***** * ** * ***
* **** * *** * * * * ** * * * ** *** * ** ** * *** * * ** * * ** *
* *** ****** ** *** * ** ** * * *** * *** ** *** * * * ***** *****
** **** ****** * * *** ** ****** * *** ** **

    }
* ***** ******** ** * * ***** * ***** * %d",min,max);
**** ** * ** ******* * 0;

}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output

Answer 6

內容已隱藏
#include<stdio.h>
int main(void)
{
*****  *  *   *****  ** * ** *  a,b,i,j,d,k;
 ***** *   * * ****  *** **  L1,L2;

 ********   ****  *   *  * ** ** *    *   %d",&a,&b);


    ****  ** * * *** ** *  * ** ***    *    *  ** ***  28
    {
* *** *  * ** **     ** *    ****  * *** ***     * ** ***   *   && b%i==0 )
   **   ****  *** *  *** *  *** ** ** *   **  *  * * *  * 
*  *** * * * * *  *  ***  ****  **** ****    *   **   **** ** **** * * * *  * *
** * **  *  *  ** *  ** *   ** *  *  *  * **  *** * *   *

 *** * * *   *   **  ******  
 **  ****  ****    *   ***  * *****   *    ** * * *  
 *  **** ***  *  * ***  *   * **   *   *  
    {
 *** ** *   * *  **        ** *  **  **    *** * *    **    ***
   * **  **  *** ** ********* * **  ***  * ***** ** ** **  **   

   ******* * *** ** * *    * ***** *    *** * ** **  * * * **    
 ***  ** *   **  * *  *  ** ***  *      ***    ** * *  *
* *** *** * *  * *  * *  ****    ***  *** ******  * ***    *  *   ** **    *  *    
 ***  **  * ****   **   **   * *    ****** ** 

    }
     *  *****  *** *********** ** * *** * * * ****  




*  * ****  *****  * * * ** *  0;
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output

Answer 7

內容已隱藏
#include<stdio.h>
int main(void)
{
 ***  *  ***** * ** *** ** a,b,i,j,d,k;
***     * * *      *    *** L1,L2;

  *** ***  ** ** **** * * **  *     ** %d",&a,&b);


 ***   *  ** *  ** *  ** ** ************ ** **  28
    {
    ** * * **  *  * *  **  *  *    **    *  ***    **     * && b%i==0 )
*****    **   * * * *   * *** *    **** *  **   *  **  *    *** *
**** **  **  * * ***    ***      ** **   ** * *    ** * * *   * * ** **  **   *
*****  **  * ** ** *** *   *  * * *** ** *  * *   **** 

    **** *  * ***  **** ** *
*  **   *       *** ****** *  **    **   ** 
     ** ****    * * * **  * *  * ** *  ** ***
    {
 *   ** ***** *  * *** * **              **  **** *  
* *  ***** *  *         * *****   * * * *  ** *    *   *

 *    ***   ****  ***     * ***** ******      * **  **** 
*   ***  ****   ** *   *  *    **   **  * ** * ***
* * * *** **  ****  *****    **   * ******     * * * * ****  *** *   * ** * **** ** *    **   *** **
*   *   * * ** *  * ***    * ** **  ** * ** *  * ***  

    }




   * *   **** *** * *     *   0;
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output

Answer 8

內容已隱藏
   * * *      * * *
int main(void){
int * **  ** ***
***** * ** *** *   *  **   *    *   
 ****  * ** *********   * * * ** 
{
     ****  *  * * ****** **    *   ***  *******   
 *  **    * * ****  * *  * **
}
lcm=n*n2/gcd;
 ***********    * *  * ***   *  **
return 0;

}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 9

內容已隱藏
*  *  ** **       ***
int main(void){
int    * *****  
***  * *  * ***  *  ***    * * ** **  
** *   *   **** ***  **    *  ** *    
{
** *      **   *   ** **     *   ****  **    * ****  ***** * **
 * *  ****    **     * **   * 
}
lcm=n1*n2/gcd;
*** *  *  *   ***  ** * ***   
return 0;

}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 10

內容已隱藏
#include<stdio.h>
int main()
{
    int a,b,c,d,e;
 ** * **** *  * ***** ***    ***  ***    *   %d",&a,&b);
 * ****  * ****  * *  *    *
 **  *  **    **  * **  ***** 
*  * *  *** *  **  *  ***   *     ** 
    {
  *** * *    **** ** *  *    *   ** **  ** ** *   * ***   * *
*** *  **    ******   * ** *****  *  ** * **   *******
    *   * ** ******  **  *** ***   * *  *** *    *  *      * ****  * ***** * *
 * * ** **** * *** *  * ** ** ****   *  * * ***  * ***  *   *  *** *    *    **
*  ***  *  *  **     * ***    ** *   ** *   ** ******  *** * *  ** * **  
  *  **  *  **   ** * *   ***  ******  *** * * * * **  * *  *** *** **  *   **   * ** %d",e,(a*b)/e);
*****   ***   * *  **    *******   * ******  ** *
    }
*   *    *   ******   **  ** *** *
    {
  * **     ** *  ***  * *****  *  *  ** *   **** ***
* *  * * ** ***   ** ***   ****** * *  *** ** ** ** * *
 *  * *  **   ** ** ** *   *  **   ***  *  *      **** ***** ** *  
    *   * *******  *   *  ** *  *** *     ** * ***  * * ***** * **  *** **   
* * * **   * *** *  ***    *   * ** **   * **    **** *  **   ** ***** * ** 
 * *    ** *     **     *** *****  * *** ***  * * **     * *   * *  ****  * *****   *  %d",d,(a*b)/e);
 * *  *****   **  **  **   ****     **     * ** 
    }

}

Comments

Case 0: Correct output
Case 1: Wrong output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output