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