10-26 Exercise 1: Calculates and displays the GCD of 2 integers

0 like 0 dislike
9k views

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

 

[Exercise] Coding (C) - asked in Chapter 6: Loops by (5.2k points)
ID: 28913 - Available when: 2017-10-26 18:00 - Due to: Unlimited
edited by | 9k views

69 Answers

0 like 0 dislike 
Hidden content!
#include<stdio.h>

int main(){

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

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

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

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

*** ** *     **   * *  * * ***   0;
}
answered by (-301 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
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;
}
answered by (-254 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
* * * ** *** ****** 
int **      
{
int  * *
 ***** *    * ***  * *       * 
 *    ***   *   * * ****  **  *
 * (a %  * *
{
****
 *  
b=c;
}
 **** **** *    
}
answered by (-229 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
   * ****** *  * 
 * ******  * *  *  ** 
int a,b,c;

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


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


}
answered by (-336 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
**  * ***    *   
    * **  * ***    ** * 
int a,b,c;

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

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


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


}
answered by (-336 points)
0 0
Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
*****   *    *   *  *
 *** ** * ***    *
int a,b,c;

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

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


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


}
answered by (-336 points)
0 0
Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
    int x,y,i;
*    ** * *   *  ***** * ** ** *  *  **** * %d",&x,&y);
  * *             *  ******* **** *
 * *     *   * **      *  ********  **    ***  *   * **   *
**    * **** * * ****** ****** ***  *      **** ******* * **  (;;y=i%y){
* * **      * ****   * **  **  ***  *   * * * * *  * ***   
*  **  *   ******   * ***  * * * ** *** ***  *      * * **       ****** **  **   *   
****** *  *  ** ******  **  *
 ***    *   * *     ** *    ** *   ***  * ** *  *** 
* **** ** * *** *** * *** *  *** **   *  **** ***  ** **** (;;x=i%x){
 * **** *  *    **   *  ** **** *   *    * * *     **  ****  **   * **  
** * *  ** * * **   ***      **  **  *  *  ** *      *   * ** **   *   *****  *
*    **  *  ****   **  0;
}
answered by (-498 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include <stdio.h>
int main (void)
{
   *****   ** *   *  ** *  *** a,b,c,d;
* *   *** *  *  * *     *** **      ("%d %d",&a,&b);
**   ****  * *** ** * **  *      (a%b!=0){
*  * ** * ***      *   * ** *  * * *** *  **  ***    *** **** * **** *     ** 
 **  * ***** ****     *** ****  **  ****** * ***    ** *      **  ***  
***   **** *** ***  ****    **   ***  ** *  *  ****  *  * *  *        ****** **   *** 
 ** *** **** * *  *  ****** *  *   * * *  * ******* * ***    ** * *****      *

    }
*** ***** **** **  *  * ** **  * ** ** *   *     *
******   ** *   ** ***  0;
}
answered by (-204 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include ***   ** ** 
int main()
{
**   ** *   *** *         *** n1, n2, i, gcd;
****    ** *   * ** **  * *  *    **    ** **    *  ***      **  *
*      ** *  ******  *   *** *  (i=1; i <= n1 && i <= n2; ++i)
           * ******  * ***  
   * *   *****          * **    * ****  *  *********** * *    *** && n2%i==0)
* ** *****  * *  *  * **  *** ***  * *   **  ***   *****  ** *  * * *  ********  *** = i;
**     * **** * * *   *** **
***  ***   *  *  * *    *    *   ** *  *     *   *
*  *** * * *  * *  **  *       ***  0;
}
answered by (-323 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
*  * * *   *    *   **       ** a,b,i,max;
*  ***   ***** * *      *  **   **** %d",&a,&b);
**  **   *** **  ***   ** ***  *** * *  **   * ** **     **  * *
        * * ****  ****   ** 
** ** ** * ****  * *** *   * * *  **   * ** * **  * * ***  **    ** * *  ** * *  * 
 * ** ****   *   * ****    * *  ** *   *   *  ******  *      ** **
  **        ****    *  **   *  *
 * * *    ** **   * **  *   * ** * *     ** *   ** 
***  **** **  * *   ** * * * 0;
}
answered by (-284 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
Page:
Welcome to Peer-Interaction Programming Learning System (PIPLS) LTLab, National DongHwa University
English 中文 Tiếng Việt
IP:172.70.194.156
©2016-2025

Related questions

1 like 1 dislike
85 answers
10-26 Exercise 2: Displays the number of its digits and their sum
[Exercise] Coding (C) - asked Oct 26, 2017 in Chapter 6: Loops by semicolon (5.2k points)
ID: 28914 - Available when: 2017-10-26 18:00 - Due to: Unlimited | 11.8k views
0 like 0 dislike
10 answers
Midterm Question 3 - Makeup
[Exam] asked Dec 9, 2017 in Midterm by thopd (12.1k points)
ID: 36752 - Available when: 2017-11-15 14:10 - Due to: Unlimited | 2.1k views
1 like 1 dislike
36 answers
Midterm Question 3
[Exam] asked Nov 15, 2017 in Midterm by thopd (12.1k points)
ID: 32707 - Available when: 2017-11-15 14:10 - Due to: Unlimited | 5.2k views
12,783 questions
183,442 answers
172,219 comments
4,824 users