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