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