返回列表 發帖

[11/25 作業1] 因數分解 (五) - 求最大公因數

本帖最後由 李泳霖 於 2023-12-2 11:35 編輯

讓使用者任意輸入兩個正整數, 求它們的最大公因數.



  1. #include<iostream>
  2. using namespace std;
  3. int main()
  4. {
  5.     int a,b,c,n=0;
  6.     cout<<"請輸入第一個數: ";
  7.     cin>>a;
  8.     cout<<"請輸入第二個數: ";
  9.     cin>>b;
  10.     c=a>b?b:a;
  11.     cout<<a<<"與"<<b<<"的最大公因數是: ";
  12.     for(int i=1;i<=c;i++)
  13.     {
  14.         if(a%i==0 and b%i==0)
  15.         {
  16.             n=i;
  17.         }
  18.     }
  19.     cout<<n<<"\n";
  20.    
  21.     system("pause");
  22.     return 0;
  23. }
複製代碼
附件: 您需要登錄才可以下載或查看附件。沒有帳號?註冊
istak.teach2@gmail.com

此帖僅作者可見

TOP

此帖僅作者可見

TOP

此帖僅作者可見

TOP

此帖僅作者可見
istak.teach2@gmail.com

TOP

此帖僅作者可見

TOP

此帖僅作者可見

TOP

此帖僅作者可見

TOP

此帖僅作者可見

TOP

此帖僅作者可見

TOP

此帖僅作者可見

TOP

此帖僅作者可見

TOP

此帖僅作者可見

TOP

此帖僅作者可見

TOP

返回列表