10-26 Exercise 1: Calculates and displays the GCD of 2 integers

Question

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

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

Hint: Use Euclidean Algorithm

使用歐幾里得演算法

Example input: 

12 28

Example output:

4

 

Answer 1

Hidden content!
#include<stdio.h>
int main()
{

* * *   ****  ***  * *     ** n,n2;
*  * *    * *        **    * ***  i;
* * *   **  ***    *    ******** min,gcd;

**  ** *** *     * *  *   ***** *** **  * *   &n,&n2);

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

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

***   ** * ***   *  **     i=1;i<=min;i++)
    {
 * * * *    *   *   ***    **  *      **** *  **  ***** **     * ** 
  ******** * *    *  * * * ****      * 
  ** * **  *** **         **   * *     * * *  *    ****     * * ***  * *  *  *
 **  ** ****** *** * ***   *****  ***** **  *
**    *** * * ******  **  *  * *

 * * **  * *** **  **     *    *** **      * 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 2

Hidden content!
#include ******  ** ** * *
int main()
{
     ** * *  * n,j,i,gcd;
  * * * ***** * *    *   ***  **** ***** *  *  *    
 ****  *** * ****  * **  * *   *   ** *  ** **** ** 
  {
    ** ****     ***  * * *** ** *    ** * *  *****  * ** **   ** *
* **** * * * *      * ****  **   **  * ****** **  * * * 
  }
 *** ** ****     ***  *** *      *  *
 ** ***  ***** *  *  *     **  **** *  0;
}

Comments

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

Answer 3

Hidden content!
#include<stdio.h>

int main()
{
 int a,b;
 int m;
******* ** ** *  *  * * *  *  ** * ** * *  **** ** *
   **  *   ****  **   ** *    *    ***    ** *      * *  *  ** **   *
   *          ****  * * * *  *    * *  
    {
***** ***** **   *** ** *** *** * ***   * *  **
 *  *  *  * * **             * *  ** ****  * *   *  
**     * ***  **    * ****   **  **** * ***  **  

*** **   *   * *** **    ** * *
**  ***      *****    **   **  % b == 0)
   * **  *****  ** ** **    *  *** *  *  ** *  * * ******     *  ****    

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

Comments

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

---

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

Answer 4

Hidden content!
#include  *   * * *  *** 
#include   ** *           

int main()
{
 *** *  ** **   ** * *       **    n1, n2, i, gcd;

  * * *   **  *     ***** * ** *     *   **  *  * &n1, &n2);

 * ** ** ****  **    ** * *     i <= n1 * *  * *  i <= n2; ++i)
      ****      *  * ** *    *
* ****      *   *    ***   *    **  *  ** * ***  * * *    **  ** *  **  n2%i==0)
   ** **   * * ****  * **** **      ****  ***     * *    **  *         * *  *  * ***    ** = i;
*   ***    *  ***** **  **

*********  ** * *****    *  **  *  * ** *   ***** gcd);
*** ****   *  *    *  *  *    0;
}

Comments

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

Answer 5

Hidden content!
#include  **** * **     *  
#include  ** ** * ** ** **

int main()
{
** * *** * ****   ******   * * n1, n2, i, gcd;

 * * * *  ****** *    *     ****** *    **  ***   &n1, &n2);

*** **  **   **  * ** *   i <= n1    *  ***** i <= n2; ++i)
 *** ****  *  ** * ** *  
 *  ** * ****    ** ** * *  * **** *  *   *  *       **    * **   *** ** * n2%i==0)
 *  ***  * **  *  ***  *   * ** *  *****   * **       *** ** *   *** * ** *   * ***   = i;
 **  * * **  *     **   *

*    ** *** *  *   *****      ****   * **  * *  *** ** gcd);
 *** ***** * * *     ** ***  * *  0;
}

Comments

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

Answer 6

Hidden content!
* *    *   * **  ***
 ***** **  *    **  * ****
int ** *
{
int  **** 
*   ** * * * *** ****** **  **  **
****  *
{
**** 
a=b;
b=r;
}

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

Comments

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

Answer 7

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
*** *  *   ** * *   * **  * *   a,b,smaller,i;

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

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

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

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

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

Comments

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

---

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

Answer 8

Hidden content!
#include <stdio.h>
int main()
{
 * ***  **  * ***  ***   *    a,b,n;
* * **** ** *   *    **  ** **  **   *  * **  **   ** * * *  **** * *  
*  *** ** * * * ** **   (n=a-1;n>1;n--)
*  ** ***** **   *  **  *  * 
** **  * *   * *  * *** *  *  ***  ** *    ******  * * *  **** && b%n==0)
** *****   **   *  *   * * **     *****  *   * *  *   ** **
    *  * * ** ** *****  *  *
*** * * **  ** * *  *    * * ***   * **    
* ** * * *  ** * **  *   ****    ** 0;
}

Comments

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

Answer 9

Hidden content!
#include <stdio.h>

int main()

{
** * * * * *** **     * *  *** x,y,n,a,b;
    * * ***  * *  ***  * *  ** ** *   * *  %2d",&x,&y);

    for (n=x-1;n<x;n--)
    {
 **********  **** *  **  *  ** * * * *         *   *  ****  
     *  * ** ***    ***  *****      *** *  **         (a==0)
* ** ** *  ***  ***      ** * *    **     *   * **   *** **  
* *** ****  **    *  ***** ***   *** * * ***   ** *  ******* *    **  ** * * * *  * ***  
   * *  **     *** **   *  ********** * ** * *     *****  *** ** * * **** ** (b==0)
** *** ***** *   ***  *** *  *   **** **  **  * ***** * * * ** **  **   * **
  * ** * **  *  *   ** *   *    ** *  ** ** ** * *   *   *   * ****  * * **    ** *   * *****  **** **  *** * *** 
* *****  **  * ** * **  **   *    ** ***** *    * * * ** ** * * **  ***   ****      
   *  *  ***  * * *  **     *   **   **** *  *  *    * * **
    }
* **  *  *   ** ** *    *** ***  *    *  ***  ** 
 **** *** *  ***  *      * *   0;

}

Comments

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

Answer 10

Hidden content!
int main()
{

 **  * *** *   * ******     n,n2;
***  *  *  *   *   **    *  * * * * i;
* * * * ** ****   ** **     *  min,gcd;

  **  **** * **** *     * * * ** **   ****  ** &n,&n2);

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

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

* * * ****     **   ** ***** * i=1;i<=min;i++)
    {
  ***  *  * *   **   ****  ***    ***   *   **    *   * ***** ***** *   ** *
**  * * *    *     *    ** ***  ****   *  
       *  *   * ***   **** **       *  *    * * **  * *********  * *  
    **** ** ****  *    ** * *  *  * * *   **** 
    }

 *** *** * ******** *** *    * *   * ** ***** * gcd);

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

Comments

prog.c: In function 'main':
prog.c:8:5: warning: implicit declaration of function 'scanf' [-Wimplicit-function-declaration]
     scanf("%d%d", &n,&n2);
     ^~~~~
prog.c:8:5: warning: incompatible implicit declaration of built-in function 'scanf'
prog.c:8:5: note: include '<stdio.h>' or provide a declaration of 'scanf'
prog.c:27:5: warning: implicit declaration of function 'printf' [-Wimplicit-function-declaration]
     printf("%d", gcd);
     ^~~~~~
prog.c:27:5: warning: incompatible implicit declaration of built-in function 'printf'
prog.c:27:5: note: include '<stdio.h>' or provide a declaration of 'printf'