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