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(){

  *  *  * * ****      * *** *  a,b,i,max;

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

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

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

 *  ***   *    ***   *** ** ** * 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()
{
 ** ****   **** *******   * *  n1, n2, i, gcd;

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

* ***     *  *   *  ****** *     * i <= n1  ***** *** *  i <= n2; ++i)
 *** **** * * ***** **** *
* ****** *** *** *    * * *   * *     *  ***  ** * *  Checks if i is factor of both integers
 *   **  *****   ** **    **   * * **   **   * *    ** *  *   * ** ***      n2%i==0)
***      * ** ***** *****  **  *   ****   ** **     * *   ** ** *  *   *** * *  *  * = i;
  * **   ** **** ** **** * *

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

*      *   * * *    ****  **** 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!
**     *** *  * *** 
int    **** *
{
int **   
   **    *   **     * *  *****
***  *    * * **  *     *** *  *
* *    (a %   * *
{
****   
***
b=c;
}
  ****   *  * ** ***
}

Comments

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

Answer 4

Hidden content!
  * ** * ** ** *  *** **
 *  *  ****  *** ** *  
int a,b,c;

int main(){
  **  ** **  *****   *  **
 *  **   ****    *    ****
while (a%b!=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!
** **     ** *  * 
 * *** *    **  * *** *
int a,b,c;

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

while (a%b!=0)
{
* ****** * *** * *   **     **  
  * ***  *** *  * *  *   **  * * 
** * *   *  * *** *  *  ** * **    *
}


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


}

Comments

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

Answer 6

Hidden content!
*  *  *  * * **     *
    * *  ** * *** 
int a,b,c;

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

while (a%b!=0)
{
*  * ****  * **   * *****
* *   *****   ** **   * 
 **** **    **** * * **  ** ** 
}


* *    **   ** *     ***


}

Comments

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

Answer 7

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

int main()
{
    int x,y,i;
* * * * *******   ******  * *  **  *  *  %d",&x,&y);
 *      ** **  *   * **    *  * * ** *  *
*    ** **  ********  * *       **  **  *  * * ** **    * 
   *        ** * ***  **   *******   **  * ** ****  * * **  (;;y=i%y){
  *  **  **   * ** ** *   ** *   *** *  ******   **   **  *  
 *   *** **** *** *   **  *** * ***  **  *** * *** **      ** **   *    *     * ***
*  * * ** *  **  * *  * *  *
 * *     ** *    *    ** *  *  ***      *   *  *  ** * *
*  * **  ***   ** *  **** ****** ****   *  **   *    *   * **   * (;;x=i%x){
**    *  *  **   ****** **     * ****** ******** *
  ** **** *  *******  * ***** **   * ** * * **   ** *  **** ****** *  * * * ** 
 **** * **** * *  **** * **  * *  0;
}

Comments

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 (void)
{
** **       ** * ** **   * *      a,b,c,d;
***   ** *   * ****  * *  ("%d %d",&a,&b);
  **  ***  * ***** *** * (a%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 9

Hidden content!
#include    * ***** ****   
int main()
{
*  ***** ********* *  * n1, n2, i, gcd;
 *    * *  * **   *       * **     ** ** *     * ** *   *    *  * 
  *   * *** *** ** *** * **  (i=1; i <= n1 && i <= n2; ++i)
   *****  * **     * *  *  
 **  * *   * *** * ** * **  * ***  *****  * * * ***   *** *   **   && n2%i==0)
    *  * **  **** **  * * **  ** * *   * *  ********    ******  ***  **  *****  * *   = i;
**** ***   * ***  * *** * *
  ** * * * ***     * * ** * * **  *****  * * *      
 *** *** *****  * ** *   * *  **   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!
#include <stdio.h>
#include <stdlib.h>

int main()
{
*  ****  * **** *  **   **  *  a,b,i,max;
*  *  ** ** ** **  *  ***** **    * %d",&a,&b);
* ** *  *    ***  * ** *  **   * ***** **** ****  ** * ***  * ***
 ** ** * *  ***  * *** * *  **
 ** * *** ** **** ***  * **   *  **  ** *** * * *  *  *   * **  **** *       *
*** ** *  ***  **  ** **   ** *** ** *    ***     ** *
 ***** ** * *      * **   
***  * *****   * * *  * *******  ****  *** **    
*****  *** * * * *    * *  ** * 0;
}

Comments

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