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

0 like 0 dislike
11.7k 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 | 11.7k 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.80.171
©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 | 15.1k 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.6k 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 | 6.5k views
12,783 questions
183,442 answers
172,219 comments
4,824 users